2020年5月17日
HDU 4738 Caocao's Bridges(双连通分量求桥)
摘要： "题目链接" 题目大意 给一个(或多个)无向图，问是否有办法去掉一条边，使得至少有两个以上的无向图，如果可以问最少花费。 解题思路 很明显就是找权值最小的桥，但是如果本来就有多个无向图的话，那就没有必要炸桥了。另外还有一个坑点是，如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 阅读全文
posted @ 2020-05-17 11:58 shuitiangong 阅读(122) 评论(0) 推荐(0) 编辑