并查集
文章平均质量分 66
soloier
这个作者很懒,什么都没留下…
展开
-
星球大战
题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。现在,反抗军首原创 2016-08-28 09:41:56 · 412 阅读 · 0 评论 -
食物链
题目描述动物王国中有三类动物 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 。此人对 N 个动物,用原创 2016-08-25 08:38:01 · 297 阅读 · 0 评论 -
刻录光盘
题目描述在JSOI2005夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?!组委会把这个难题交给了LHC,LHC分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人拿到光盘后,其他原创 2016-08-25 10:35:10 · 897 阅读 · 0 评论 -
CODEVS 1001 舒适的路线 题解
#include<bits/stdc++.h>using namespace std;struct edge{ int w,u,v; edge(int weight,int from,int to):w(weight),u(from),v(to){}};struct ans{ int w1,w2; ans(int ws,int wb):w1(ws),w2(w原创 2016-09-17 19:53:21 · 348 阅读 · 0 评论 -
关押罪犯
Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。 每年年末,警察局会将本原创 2016-09-18 20:09:35 · 496 阅读 · 0 评论 -
poj1417 True Liars
有p1+p2个人,你现在要把他们分成两波,一波p1个,一波p2个。你还知道这里面有若干对仇人和若干对朋友,朋友必须分在一波,仇人必须不能分在一波,而且这种关系是传递的,即朋友的朋友即是朋友,仇人的仇人即是仇人,仇人的朋友即是仇人,朋友的仇人即是仇人。。 现在给出n对关系和p1,p2,请输出一个可行方案,或者告诉我没有可行方案。 n≤100000,p1+p2≤3000加权并查集,0代表和根节点同类原创 2016-10-10 20:08:39 · 396 阅读 · 0 评论