摘要: 题意:求除去任意两点及这两点所连的边的连通分量最大分析:枚举一点,除去这一点形成了一个新图,然后求割点,因为另外一点肯定是割点,不然无法使连通分量最大!然后计算除去割点的连通分量,最后求最大值即可!// File Name: test.cpp// Author: Zlbing// Created Time: 2013/5/14 8:23:10#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include< 阅读全文
posted @ 2013-05-16 10:34 z.arbitrary 阅读(273) 评论(0) 推荐(0)