2017年10月24日
hdu6165（拓扑排序+tarjan缩点）
摘要： 题意：就任意两个点能否到达； 解题思路：首先将图简化，比如假设图里有一个环，那么，这环内两个点肯定是能相互到达的，那么就不用考虑这环内的点了，很简单就想到用tarjan算法将环缩成一个点，然后就是判断缩完点后的图内任意两点能否互相到达了，能互相到达一定是有路径连接所有点的，就通过拓扑排序了，如果同一 阅读全文
posted @ 2017-10-24 22:32 荒岛的龟 阅读(733) 评论(0) 推荐(0) 编辑