- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 1233 还是畅通工程 基础最小生成树
传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1233#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>using namespace std;struct Edge {public: int u;
2017-07-15 22:34:17
396
原创 HDU 1232 畅通工程 并查集水题
题意并查集算法最后得到的集合的个数减一就是结果传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1232#include <cstdio>#include <cstring>#include <iostream>using namespace std;class UnionFind {private: int * fa; int
2017-07-15 22:07:28
405
原创 HDU 1102 Constructing Roads 最小生成树
题意最小生成树模板题思路我把sort的cmp函数 e1.dis < e2.dis 写成 e1.dis - e2.dis RE了一下午，SAD传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1102#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#i
2017-07-15 21:57:46
354
原创 HDU 1856 More is better
题意求并查集中最大的一个集合的大小思路Union过后，使用Find找到每个节点的祖先统计即可。传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1856#include <cstdio>#include <cstring>#include <iostream>using namespace std;class UnionFind {private
2017-07-15 12:19:26
296
原创 HDU 1325 Is It A Tree?
题意判断一系列的输入是否是一棵树思路比HDU 1272多判断一个入度，如果入度为0的点不止一个，就肯定不是一颗树传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1325Code#include <cstdio>#include <cstring>#include <iostream>using namespace std;class UnionF
2017-07-15 11:56:30
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人