hdu 4587(割点的应用)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587

思路:题目的意思很简单,就是删除任意2个节点以及关联的边,求图的最大连通分量数。我们知道删除割点连通分量会增加,因此我们可以枚举其中一个点,然后另一个点选择割点,统计每次的最大值即可。

http://paste.ubuntu.com/5998026/

 

posted @ 2013-08-18 09:20  ihge2k  阅读(786)  评论(0编辑  收藏  举报