摘要：
双连通分量题意：给一个无向图，要求毁掉两个点，使图变得不连通，图一开始是连通的因为要毁掉两个点，就不是简单的求割点，再看看数据范围，点数为1000，边数为10000，Tarjan的时间复杂度为O(E)，如果用枚举法，先枚举要毁掉的第一个点，再用Tarjan进行处理来找割点会不会超时呢？答案是不会，时间为O(v*E)，刚好是千万级别，不超做法：先枚举要删除的第1个点，在原图中删除它，看看删除它后整个图的变化 1.整个图变得不连通了（即这个点本身是割点），但是还没完要分类讨论一下 （1）.整个图变为两部分，但是两部分刚好都是一个点，那么这两个点再毁掉哪个点都好，图的连通分支数都不会增加... 阅读全文
