![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
水水在路上
勇往直前,谦虚学习,怀着一颗奋斗的心,永不退怯
展开
-
HDU 3038 How Many Answers Are Wrong (并查集)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=3038How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth...原创 2018-03-14 18:01:51 · 138 阅读 · 1 评论 -
POJ 1984 Navigation Nightmare 并查集
题目链接:http://poj.org/problem?id=1984Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizonta...原创 2018-03-18 12:21:29 · 152 阅读 · 0 评论 -
POJ 1751 High Ways
题目连接:http://poj.org/problem?id=1751 题意: 有n个村庄,下面n行是每个村庄的坐标,距离就是坐标之间的距离,要修路保证每个之间是连通的。输入m,下面m行每行输入的是已经连通的村庄的序号。 思路:Kruskal算法:将所有路径按大小排序,依次加入边集中。注意形成环路的时候,这条边不能加入。用并查集去判断是否形成环路。 代码:有RE错误,解决中 ...原创 2018-09-02 21:37:01 · 167 阅读 · 1 评论