随笔分类 -  并查集

摘要:Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文
posted @ 2015-07-18 10:22 竹夭公子 阅读(272) 评论(0) 推荐(0)
摘要:Description给你一个无向图,N(N#include#includeusing namespace std;struct node{ int x,y,v;}e[5001];int fa[501];bool cmp(node a,node b) { return a.v> n >>... 阅读全文
posted @ 2015-07-18 10:11 竹夭公子 阅读(230) 评论(0) 推荐(0)
摘要:Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注... 阅读全文
posted @ 2015-06-14 09:54 竹夭公子 阅读(177) 评论(0) 推荐(0)
摘要:Description给你一个无向图,N(N#include#include#includeusing namespace std;struct node{ int x,y,w;}e[5001];int n,m;int s,t;int fa[501];bool cmp(node a,node ... 阅读全文
posted @ 2015-04-05 16:10 竹夭公子 阅读(220) 评论(0) 推荐(0)
摘要:描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他... 阅读全文
posted @ 2015-04-05 08:27 竹夭公子 阅读(171) 评论(0) 推荐(0)