摘要：
poj1144 tarjan求割点 额，算法没什么好说的，只是这道题的读入非常恶心。 注意， 当前点x是否是割点，与low[x]无关，只和low[son]和dfn[x]有关 。 还有，默代码的时候记住分目标点是父亲还是孩子两种情况讨论。 c++ include include include inc 阅读全文
posted @ 2017-12-04 23:49
pechpo
阅读(150)
评论(0)
推荐(0)
摘要：
终极图模板 好了，这可能是终极的图模板了。 （日文不懂装懂） 阅读全文
posted @ 2017-12-04 23:46
pechpo
阅读(192)
评论(0)
推荐(0)
摘要：
floyd判环算法（龟兔赛跑算法） 注意，这个算法是用来判断一条链+一条环的图，环的长度或者环与链的交界处的，所以此floyd非彼floyd（虽然都是一个人想出来的）。 （图不是我的） 如果只要求环的长度的话，只要让h和t相遇，然后再让h跑一圈，同时计算出步数就行了。 如果要算出链和环的交界点呢？首 阅读全文
posted @ 2017-12-04 11:40
pechpo
阅读(1445)
评论(0)
推荐(0)
浙公网安备 33010602011771号