图论-联通分量
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 · 250 阅读 · 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 · 235 阅读 · 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 · 237 阅读 · 0 评论