并查集
cds225255
这个作者很懒,什么都没留下…
展开
-
codevs1074 食物链(并查集+向量偏移)
题目描述 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原创 2014-12-02 23:42:05 · 466 阅读 · 0 评论 -
HDOJ4435 charge-station[贪心+并查集]
有n个城市,国王要从1号城市游遍全国再回到原点。可是他的车一次最多只能走D米,所以需要在一些城市建加油站。在第i个城市建加油站的费用是2^(i-1),1号城市必须建,问最少的费用是多少,用二进制形式输出结果。任意两个城市都是可直达的,给出所有城市的坐标,城市间距离为两点直线距离向上取整。原创 2014-12-03 17:22:07 · 320 阅读 · 0 评论 -
HDU 3974 Assign the task [并查集扩展]
http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意:一公司有n个人,编号1~n,每个人都有一个直属上司。 两种操作: 1,给x分配任务y,此时,x会将y也分配给他的下属,下属再分配给下属……也就是x下面的人都会放下原先的任务(如果有)而去忙任务y 2,问x当前的任务,若没有则输出-1原创 2015-04-30 20:51:02 · 469 阅读 · 0 评论