摘要: 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)