
并查集
文章平均质量分 66
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
HDU 3635 Dragon Balls(并查集)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int MAXN = 10000 + 10;int f[MAXN];int Move[MAXN];int num[MAX原创 2015-04-15 17:21:05 · 452 阅读 · 0 评论 -
ZOJ Conquer a New Region(并查集)
The wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (numbered from 1 to N) in this region connected by several roads. It's confirme原创 2015-04-17 23:19:29 · 660 阅读 · 0 评论 -
犯罪团伙(并查集)
题目描述 Description1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是:我朋友的朋友是我的朋友;我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。输入描述 Input Description 输入文原创 2015-04-27 21:38:04 · 1231 阅读 · 0 评论 -
BZOJ 1196: [HNOI2006]公路修建问题(二分+生成树)
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1477 Solved: 838[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟原创 2015-11-21 16:41:03 · 591 阅读 · 0 评论