- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 1272 小希的迷宫 并查集
题意给出一个图，问这个图是否是一棵树思路首先判断这个图有没有环，这个直接用并查集就可以判断，为此我改进了并查集的模板，然后就是判断这个图是不是一片森林，这个需要记录下有多少个点，如果有n个点，有n-1条边就是一棵树Code#include <cstdio> #include <cstring> #include <iostream>using namespace std;class UnionFin
2017-03-31 23:56:56
297
原创 HDU 1213 How Many Tables 并查集
题意n个点，m条边，无向图，求最后形成的集合有多少个。解法基础的并查集传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1213 Code#include <cstdio> #include <iostream>using namespace std;class UnionFind { private: int * fa; int siz
2017-03-31 11:44:49
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人