2016年10月1日
Light OJ 1026 - Critical Links （图论-双向图tarjan求割边,桥）
摘要： 题目大意：双向联通图， 现在求减少任意一边使图的联通性改变，按照起点从小到大列出所有这样的边 解题思路：双向边模版题 tarjan算法 代码如下： #include<bits/stdc++.h> using namespace std; const int N = 100003; vector<in 阅读全文
posted @ 2016-10-01 09:25 aiterator 阅读(268) 评论(0) 推荐(0)