hdu4313 树上有一些特殊点，使这些特殊点不连通至少需要割掉多少边权 并查集/类似kruskal
摘要：
想了一会突然想到蓝桥杯最后一题，用了和那题类似的技巧处理，当时写完还自我陶醉了一下，虽然只能过小数据，但我过得姿势好看哇==将边权从大到小排序，然后开始加边，开了一个vis数组（就是这个数组）表示这个集合为真或者假真表示集合内有特殊点，反之无，只要出现两边都为真就ans+该边，vis伴随集合并相应的... 阅读全文
posted @ 2015-05-12 23:18 xiao_xin 阅读(250) 评论(0) 推荐(0) 编辑
