摘要: 题意:在一张图中,让你求割边。并按照顺序数出来,注意图并不是连通的。思路:对多个连通分支,每个执行一次dfs求割边。最后排序输出就好了。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define MP(a, b) make_pair(a, b)11 #define PB(a) push_back(a)12 13 using namespace std;14 15 typedef long long ll;16... 阅读全文
posted @ 2014-01-16 19:17 张小豪 阅读(169) 评论(0) 推荐(0) 编辑