tarjan
qkoqhh
这个作者很懒,什么都没留下…
展开
-
wannafly14C(tarjan缩点)
显然能够想到的是入度为0的一定要加的。。然后就剩下环了。。 环处理很容易想到缩点。。然后缩完点后再找入度为0的点就可以了。。 当然缩的时候记录一下最小下标。。 /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ┃ * ┃ >原创 2018-04-20 23:15:57 · 109 阅读 · 0 评论 -
poj2186(tarjan模板)
不管怎么说板子才是最重要的。。出现频率是不高啦。。不过遇到就不太好了。。毕竟一是板子变量太多容易混,二是重建图相当麻烦。。重建图方面这里用了把原图的节点编号全部+n的方法。。/** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ┃ * ┃ > < ┃ ...原创 2018-05-16 17:21:19 · 131 阅读 · 0 评论