当前位置:首页 > 标签 > 强连通
  • HDU3062Party

    分类:强连通   日期:12-23

    题目大意:n对夫妻参加聚会,人数有限只能派一人做代表,这2n人中,有些存在矛盾,不能同时出席,请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

    围观:159+ | 抢沙发
  • SSOJ2799和平委员会

    分类:强连通   日期:12-23

    题目大意:n个党派,每个党派有2人,有m个冲突关系,选出n个人,要求每个党派各1人,且无冲突,输出一种方案。 题目描述 原题来自:POI 2001 根...

    围观:158+ | 抢沙发
  • SSOJ1153USACO校园网

    分类:强连通   日期:01-04

    题目大意:已知学校之间的通信是个有向图,某些学校可以想某些学校发软件,现在需要每个学校收到软件,至少想多少个学校分发?如果要想只向任意一个学校发就...

    围观:988+ | 抢沙发
  • SSOJ2626收费景点

    分类:强连通   日期:12-23

    题目大意:n个点,m条无向边,按照编号从小到大输出所有割点(割顶)。 题目描述 一个旅游胜地,有n个景点、m条双向道路,每一个景点都是一个入口,从...

    围观:1286+ | 抢沙发
  • SSOJ2625哪些路不能修

    分类:强连通   日期:12-22

    题目大意:n个点,m条双向边,删除哪些边会导致连通块变小? 题目描述 一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游...

    围观:1407+ | 抢沙发
  • 洛谷P2403[SDOI2010]所驼门王的...

    分类:强连通   日期:06-04

    BZOJ1924也是这道题,题目大意:地图上有很多宝藏,宝藏中有很多路,从哪一个宝藏出发,一直往下走,能经过最多宝藏呢?最多经过多少宝藏? 题目描述 在...

    围观:1024+ | 抢沙发
  • 洛谷P2341[HAOI2006]受欢迎的牛

    分类:强连通   日期:06-04

    BZOJ1051也是这道题,题目大意:已知牛相互喜欢的关系,且喜欢能够传递;只要能被所有牛都喜欢,就是明星牛,请问共有多少明星牛? 题目描述 每头奶牛都梦...

    围观:1039+ | 抢沙发
  • 洛谷P2194HXY烧情侣

    分类:强连通   日期:06-01

    题目大意:有很多歌电影院,互相到达的电影院,只需要找一个来烧,少每个电影院都有不同的费用,问怎样烧费用最少,最少费用的烧法有多少种? 题目描述 众...

    围观:975+ | 抢沙发
  • 洛谷P2169正则表达式

    分类:强连通   日期:06-01

    题目大意:现在小Z告诉你整个网络的构成情况,他希望知道从他的电脑(编号为1),到小X的电脑(编号为n)所需要的最短传输时间。 题目背景 小Z童鞋一日意外...

    围观:948+ | 抢沙发
  • 洛谷P2002消息扩散

    分类:强连通   日期:05-31

    题目大意:有向图中,至少选多少个点为起点,才能到底图中任意一个点。 题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市...

    围观:1079+ | 抢沙发