CCF CSP 高速公路 JAVA 201509-4 100分
题目放下面了
两种解法:
1.tarjan算法 专门用来求这种强连通分量,可以解到N
2.禁忌的解法=。= (感觉和Kosaraju有点像?) 但只能解到N
先说第一种解法:
tarjan算法介绍:https://wenku.baidu.com/view/112c64096c85ec3a87c2c527.html?re=view
——如果看不懂可以看进一步解释:http://
原创
2017-10-23 20:26:31 ·
1435 阅读 ·
2 评论