摘要:
概要:各种dfs时间戳。。全是tarjan(或加上他的小伙伴)无限膜拜tarjan orzzzzzzzzz技巧及注意:强连通分量是有向图,双连通分量是无向图。强连通分量找环时的决策和双连通的决策十分相似,但不完全相同。强连通分量在if(FF[v])后边的else if还要特判是否在栈里,即vis[v... 阅读全文
摘要:
http://poj.org/problem?id=2942各种逗。。。。翻译白书上有;看了白书和网上的标程,学习了。。orz。双连通分量就是先找出割点,然后用个栈在找出割点前维护子树,最后如果这个是割点那么子树就都是双连通分量,然后本题求的是奇圈,那么就进行黑白染色,判断是否为奇圈即可。将不是奇圈... 阅读全文
摘要:
http://poj.org/problem?id=1523太弱。。。too weak。。割点我都还要看书和看题解来写。。果然是写不出么。。割点就那样求,然后分量直接这个节点有多少子树就有子树个数+1个分量。还要注意root的特判。。sigh。。就是崩这里了。#include #include #i... 阅读全文
摘要:
http://poj.org/problem?id=1094原来拓扑序可以这样做,原来一直sb的用白书上说的dfs。。。。。。。。。。。。拓扑序只要每次将入度为0的点加入栈,然后每次拓展维护入度即可。。我是个大sb,这种水题调了一早上。。#include #include #include #inc... 阅读全文