Shine_hale

摘要： 一眼题，要跑强连通分量 那就乖乖的打一边tarjan了，然后该怎么办呢 记录缩点后的图，并记录这个图上每个点的入度和出度 因为，如果一个点入度为零，那么就说明没有任何点跟他连接，则必须把它当成母点 反之如果出度为零，证明这个点没有办法跑出去，那么就需要当成母点，记录即可 比较答案即可 阅读全文

摘要： 首先做一遍tarjan 然后枚举每个边判断是否在同一个连通块内 在新图上跑一边入度 若入度为0，ans累计 输出即可 题面 阅读全文