【Tarjan】【割边割点】HDU4738 —— Caocao's Bridges
题目传送门
讨论版是个好地方,本题三大坑都有说
比较水的Tarjan基础题,大概就是求一个权值最小的割边,水过去.
但是,有重边,要注意处理;有可能不连通,这个时候不需要有人去炸桥;最后答案是0,要输出1,因为需要一个人抗炸药过去.
#include<cstdio>
#include<algorithm>
#include<vector>
using names.
原创
2018-10-09 18:58:59 ·
351 阅读 ·
0 评论