UVA 10765 - Doves and bombs
题目链接
题意：给定一个无向图，每个点的鸽子值为删去这个点后会有几个连通块，问鸽子值前m大的点的鸽子值，如果相同，按编号排
思路：就裸的双连通分量，在每个连通分量如果是割顶的点就加一，最后如果答案为0的点，答案应该是1
代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-31 11:58:51
阅读次数：
186
用邻接矩阵写的。自己慢慢理解吧#include #include using namespace std;#define CC(c) memset(c, 0, sizeof(c))const int maxn=5000;int iscut[maxn], g[maxn][maxn], low[maxn...
分类：
其他好文 时间：
2014-07-11 08:45:04
阅读次数：
206
