hdoj5631

BestCoder Round #73 (div.2)1002/hdoj5631

题意：给出一张nnn个点n+1n+1n+1条边的无向图，你可以选择一些边（至少一条）删除。分析：一张n个点图，至少n-1条边才能保证联通所以可以知道每次可以删去1条边或者两条边一开始看了题解，我搞不出来【每次删去1条或者2条】T^T就是那么弱，妈的然后判断是否联通，DFS联通图可以，但是好麻烦的所以想到判断一个集合，用并查集，妥妥的#include #include #include #inclu
KEYboarderQQ·2016-03-19 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他