Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

LuoGu P2002 消息扩散

题目传送门这个题其实就是tarjan缩点的板子题对吧....至少我是这么想的首先这是个有向图，对于一个有向图，我们肯定要考虑环的存在与否，恰好这个题又是让我们找出最少的点，使得这几个点能够走遍全图那么，显然，对于每一个强连通分量，我们看做一个点即可（因为强连通分量中每两个点之间一定能从一个点到...

tarjan缩点 SCC 并查集最小环

2018-09-14

0 351