2019年3月12日
POJ2186：强连通分量
摘要： POJ2186题解：找出一个强连通分量，判断其它边是否全部直接或者间接指向它 利用Kosaraju找强连通分量 如果找到了强连通分量A，下一个强连通分量B，在原有向图中，一定是A指向B。 所以最后一个强连通分量必... 阅读全文
posted @ 2019-03-12 21:11 月光下の魔术师 阅读(6) 评论(0) 推荐(0)