
图论-联通分量
TengWan_Alunl
AFO
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图论-连通分量-入门-间谍网络
水水水水水水水 #include<iostream> #include<cstdio> #include<cstring> #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,r,l) for(int i=(r);原创 2018-08-15 21:44:54 · 275 阅读 · 0 评论 -
图论-连通分量-入门-POJ1236 Network of Schools
没有考虑到原图本身就是强连通图的情况,此时缩点以后只有一个点,虽然出入度都是0,但全图已经联通,无须加边。 日后对问题进行转化了以后应该注意特殊情况。 #include<cstdio> #include<iostream> #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,r,原创 2018-08-14 13:25:20 · 261 阅读 · 0 评论 -
图论-连通分量-入门-POJ2186 Popular Cows
对tarjan算法仍然有不够理解的地方。 #include<iostream> #include<cstdio> #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,r,l) for(int i=(r);i>=(l);i--) #define rand原创 2018-08-13 21:27:01 · 272 阅读 · 0 评论