图论
yjyzsl
这个作者很懒,什么都没留下…
展开
-
poj1236强连通分量(Tarjan)
理论基础: 1)、时间戳 dfn[i]表示结点i是第dfn[i]个访问到的结点。时间戳在遍历时能记录下许多有用的信息,所以是很多图算法的基础。 void dfs(v) { dfn[v]=++times;//记录访问结点的时间戳 visit[v]=1; for(寻找一个v的相邻结点u) if(visit[u]==0)原创 2012-08-21 17:00:36 · 1039 阅读 · 0 评论 -
TYVJ1438食物链
链接网址:http://tyvj.cn/Problem_Show.asp?id=1438 #include #include using namespace std; int rank[50005]={0},parent[50005]; void Init(int n) { for(int i=1;i<=n;i++) parent[i]=i; }原创 2012-09-01 20:14:21 · 431 阅读 · 0 评论