题解 luoguP2002 消息扩散
跑个tarjan缩点。然后同一个scc的点可以互传。
寒鸽儿のBlog
寒鸽儿gugugu~
标签：# 强连通分量
题解 luoguP3387 [模板]缩点
tarjan缩点后形成一个DAG
题解 [USACO5.3] Network of Schools
考虑缩点。
题解 [HAOI2006]受欢迎的牛
到现在才来学强连通分量QaQ
寒鸽儿gugugu~
跑个tarjan缩点。然后同一个scc的点可以互传。
tarjan缩点后形成一个DAG
考虑缩点。
到现在才来学强连通分量QaQ