![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Loi_Vampire
啦啦啦
展开
-
POJ 1984 Navigation Nightmare 并查集
Description Farmer 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 horizontal roads each of varying lengths原创 2016-06-06 21:01:15 · 461 阅读 · 0 评论 -
POJ 1182 食物链 加权并查集
Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种说法是”2 X Y”,表示X吃Y。原创 2016-05-07 21:53:07 · 1738 阅读 · 0 评论 -
BZOJ 1050 [HAOI2006]旅行comf
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBDescription 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出 这个比原创 2016-10-28 16:52:32 · 565 阅读 · 0 评论