hdu 4587(割点的应用)

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

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

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

上一篇:谈谈你对this对象的理解


下一篇:ios游戏开发--cocos2d学习(3)