摘要： 题目要求割顶集，并且还要求出去掉割顶之后剩下的图连通数目。tarjan算法求出割顶后直接枚举就可以了吧。一开始想到利用iscut[u]的次数也就是点u被判定为割顶的次数求连通分量数，还有利用与结点u相连的点的bccno不同的编号来判定，都是不行的，具体原因自己想清楚比较好。以后就不会犯这样的错误了。代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #define esp 1e-6#define pi aco 阅读全文