摘要: 题意:给定一个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 阅读全文
posted @ 2013-04-15 17:24 z.arbitrary 阅读(747) 评论(0) 推荐(0) 编辑