4738 Caocao's Bridges (Tarjan求割边)
题目大意:
给出一幅图,然后每条边上都有一个权值,权值代表需要多少兵才可以炸断桥,求用最少的兵力使连通图变得不连通。
题目思路:
其实这题。。很简单,就是有两个坑。
(1)就是某个边权值为0的时候是要派出1个兵去炸的
(2)他会给出不连通的图,所以当Tarjan进行了两次以上的时候便输出0
#include
#include
#include
using namespace std
原创
2013-09-17 16:18:10 ·
386 阅读 ·
0 评论