标签： 强连通分量

这题略坑。。。输入的可以是不连续的点，我一开始都从1开始dfs，WA了n发发现数据里可能没1这个点。。。GG

求割点的话本身倒是很裸，但是还要求出生成的子集个数，也是试了各种奇怪的方法。。。。后来发现把low[v]>=pre[u]的子节点v的数量记下来就可以了，至于证明。。。直觉证明法吧
继续阅读“[割点][强连通分量] POJ1523 SPF”