2015年3月18日
hdu 3367 Pseudoforest（并查集）
摘要： 题意：求图的一最大联通子图，其中最多包含一个环。思路:利用求最小生成树的方法（kruskal），排序时从大到小排序。连接时有三种情况：1.一边有环，一边没有(可能两点已经在同一集合，也可能不在)2.两边都没有环3.两边都有环如图：思考了下 第一张图下边半部分画错了。。 可以是 2 #include ... 阅读全文
posted @ 2015-03-18 22:16 UsedRose 阅读(129) 评论(0) 推荐(0)