![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通、割点、桥
violin-wang
这个作者很懒,什么都没留下…
展开
-
【基础班之强连通、桥、割顶专题训练】【 list】【题单】
A - Popular Cows POJ - 2186 【 luogu 受欢迎的牛 】 B - 迷宫城堡 HDU - 1269 【 中文题面】 C - Network POJ - 1144 D - Redundant Paths POJ - 3177 【 luogu 冗余路径 】 E - Bomb HDU - 5934 F - F...原创 2018-07-31 16:08:34 · 143 阅读 · 0 评论 -
【 C - Network 】 【 POJ - 1144 】【【基础班之强连通、桥、割顶专题训练】】
传送门 因为 Vjudge 上 排名榜 已经 End (还是太菜了,(╥╯^╰╥)),然后 A 了也不给 Solved(委屈脸),只好自己发一波 AC 题目中 说 求 关键点 个数,关键点 定义为 自己 WA 了之后(断开连接)会影响其他点的联通性。 模板题,求割点的个数。 #include <cstdio> #include <cmath> #in...原创 2018-07-31 15:57:34 · 130 阅读 · 0 评论 -
【E - Bomb】【HDU - 5934】【【基础班之强连通、桥、割顶专题训练】】【 WA 得清奇 】
E - Bomb 传送门 【 解析 】 询问炸掉所有的炸弹的 cost ,那么 对于两个炸弹【 i,j 】 如果 i 爆炸后,可以让 j 也炸掉,那么就从 i 到 j 连一条边,表示 i (炸毁)则 j 可炸毁 (这样...原创 2018-07-31 22:42:06 · 125 阅读 · 0 评论 -
【G - 考研路茫茫——空调教室】【 HDU - 2242 】 【【基础班之强连通、桥、割顶专题训练】】【 WA 得涨知识】
G - 考研路茫茫——空调教室 传送门 【 解析 】 找出所有的桥,缩点,重新建图形成一棵树,进行树形DP。 【 关于数据 】 根据题意,图是联通的。 会有两点之间有多条边的情况。 如图: 数据: 3 3 2 1 1 0 1 1 0 1 2 AC : 2 WA :0 【 如何处理 ...原创 2018-08-01 11:43:10 · 141 阅读 · 0 评论 -
【 H - Connections between cities 】【 HDU - 2874 】【【基础班之强连通、桥、割顶专题训练】】【 WA 得 ZZ 】
H - Connections between cities 传送门 【解析】 先 用最小生成树生成树,(可以不连通,然而并不影响,直接当森林处理就好)-> 并查集 后 fnd 一下 ,如果不在一颗树中,输出 Not connected 即可 在一棵树中,求 ...原创 2018-08-01 17:01:24 · 123 阅读 · 0 评论