题解 luoguP2002 消息扩散
跑个tarjan缩点。然后同一个scc的点可以互传。
寒鸽儿のBlog
寒鸽儿gugugu~
标签：# 缩点
题解 luoguP3387 [模板]缩点
tarjan缩点后形成一个DAG
题解 [APIO2009]抢掠计划
在有向图中,边又没啥限制,因而考虑缩点。缩点的同时记录该点内部有无酒吧以及该点的总钱数。
题解 [USACO5.3] Network of Schools
考虑缩点。
题解 [HAOI2006]受欢迎的牛
到现在才来学强连通分量QaQ