2016年2月24日
hdu5631 Rikka with Graph 枚举+并查集
摘要： 题意： 给出一张有N个点，N+1条边的图，问至少去掉一条边的情况下，使图仍然联通，有多少种方法。 思路： N个点的图联通至少要N-1条边，那么就枚举去掉1条边和去掉2条边的情况，然后用并查集判断是否联通。 也可以用BFS判断，用DFS会超时。 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2016-02-24 22:27 下周LGD该赢了吧 阅读(227) 评论(0) 推荐(0) 编辑