摘要:
题意:给定一个n个点的连通的无向图,一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求每个点的“鸽子值”。分析:对于点u,若u不是割顶,则删去后图还是连通的,所以鸽子值是1,若u是割顶,则鸽子值就是它周围相连的bcc个数.// File Name: 10765.cpp// Author: Zlbing// Created Time: 2013/4/15 13:24:10#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdi 阅读全文