在地下的金属矿有一些通道和连接点，连接点处可以安装太平井通往地上，现在要安装一些太平井，使得无论哪个连接点坍塌，不在这个连接点上的矿工都可以逃生，求太平井的最少安装数目和此时的安装方案数
Tag Archives: Tarjan
LA 3523 Knights of the Round Table
亚瑟王(saber酱?)要给一些骑士开会，但是这些骑士中有一些相互憎恨，所以他们不能在圆桌中相邻，为了投票不出现支持的人数和反对的人数相等的情况，每个圆桌中的骑士的个数必须为奇数个，问有多少个骑士一定不能参加任何一个会议。
Poj1523 SPF
求割点的入门题:给出一个图，求图中是否含有割点，如果有割点，输出分别除去每个割点后联通分量的个数
一个点如果是割点，那么它满足下面三个条件之一：
去除割点后图的联通分量就是割点的子树的数量+1，如果根是割点的话，联通分量就是根的子树的数目
Gyf's Blog 