连通性 (共48题)
ID Problem Title Source AC Ratio Solved Tries
1381 Popular Cows 受欢迎的牛(popular) USACO 2004 Fall Green 100% 1 1
1675 Network yzoi 100% 1 1
1676 最大半连通子图 ZJOI 2007 50% 1 2
1677 水闸 yzoi 0% 0 0
1678 Peaceful Commission 和平委员会 POI 2001 0% 0 0
2039 刻录光盘 一本通 100% 1 1
2524 Redundant Paths 分离的路径 USACO 2006 January Gold 70% 6 10
2773 Connected Components 连通分量 AOJ 21% 13 94
2866 Cow Picnic USACO 2006 Dec Silver 0% 0 0
2910 Silver Lilypad Pond 荷叶池塘(银组) USACO 2007 Feb Silver 0% 0 0
2914 Lilypad Pond 荷叶池塘(金组) USACO 2007 Feb Gold 0% 0 0
2929 Popular Cows USACO 2003 Fall Green 29% 5 28
3082 Island IOI 2008 0% 0 0
3091 Knights of the Round Table 圆桌骑士 CERC 2005, LA 3523 40% 4 15
3092 Mining Your Own Business 井下矿工 ACM/ICPC World Finals 2011 11% 5 44
3093 Proving Equivalences 等价性证明 NWERC 2008, UVa 12167 36% 5 14
3094 The Largest Clique 最大团 UVa 11324 38% 5 13
3097 Store-Keeper 仓库管理员 POI 1999 12% 2 17
3098 Road Construction 道路施工(road) CCC 2007, POJ 3352 35% 7 26
3099 求无向图的割顶和桥(模板) XOJ 28% 14 90
3100 桐桐的糖果计划 VIJOS 28% 5 18
3101 求无向图的点双连通分量(模板) XOJ 15% 5 53
3102 求无向图的边双连通分量(模板) XOJ 13% 5 40
3103 矿场搭建 HNOI 2012 100% 6 6
3105 Doves and bombs 鸽子和炸弹 UVa 10765 21% 5 29
3109 Dominos 多米诺 UVa 11504 20% 3 15
3110 Street Directions UVa 610 0% 0 2
3111 RevolC FaeLoN 道路修建 UVa 10972 40% 5 25
3112 Cactus 无向仙人掌 NEERC 2005, UVa 1361 100% 1 1
3311 奶酪(cheese) NOIP2017提高组Day2 100% 1 1
3529 Network of Schools IOI 1996 0% 0 0
4296 网络协议 IOI 1996 20% 1 5
4297 消息的传递 一本通 0% 0 0
4298 间谍网络 一本通 0% 0 0
4299 抢掠计划 APIO 2009 0% 0 0
4322 网络 CEOI 1996, POJ 1144 0% 0 0
4323 嗅探器 ZJOI 2004 0% 0 0
4324 旅游航道 XOJ 0% 0 0
4325 电力 CTU Open 2004 0% 0 0
4371 PKU ACM Team's Excursion 北大ACM队的远足(数据水) 李煜东 0% 0 0
4395 逃不掉的路 李煜东 0% 0 0
4396 Traffic Real Time Query System 交通实时查询系统(数据较水) HDU 3686 0% 0 0
4397 Going from u to v or from v to u? 从u到v还是从v到u? POJ 2762 0% 0 0
4398 杀人游戏 BZOJ 2438 0% 0 0
4562 Tarjan 边双联通分量 XOJ 100% 0 1
4563 Tarjan 点双联通分量 XOJ 100% 0 1
4564 Tarjan 强联通分量 XOJ 100% 0 1