双连通分量
文章平均质量分 78
冷月残星
这个作者很懒,什么都没留下…
展开
-
双连通分量,二分图(圆桌骑士,LA 3523)
#include #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn = 1010; int pre[maxn],iscut[maxn],bccno[maxn],dfs_clock,bcc_cnt; vectorG[maxn],bcc[maxn]; struct Edge { int原创 2017-02-08 16:37:23 · 678 阅读 · 0 评论 -
双连通分量(井下矿工,LA 5135)
代码 #include #define rep(i,a,b) for(ll i=a;i<=b;i++) using namespace std; typedef long long ll; const ll maxn = 100010; struct Edge { ll u,v; Edge(ll u,ll v):u(u),v(v){} }; stackS; ll pre[ma原创 2017-02-09 14:18:38 · 386 阅读 · 0 评论