题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4587
思路：题目的意思很简单，就是删除任意2个节点以及关联的边，求图的最大连通分量数。我们知道删除割点连通分量会增加，因此我们可以枚举其中一个点，然后另一个点选择割点，统计每次的最大值即可。
http://paste.ubuntu.com/5998026/
相关文章：
相似解决方案
热门标签
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4587
思路：题目的意思很简单，就是删除任意2个节点以及关联的边，求图的最大连通分量数。我们知道删除割点连通分量会增加，因此我们可以枚举其中一个点，然后另一个点选择割点，统计每次的最大值即可。
http://paste.ubuntu.com/5998026/
相关文章：