![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 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 · 423 阅读 · 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 · 634 阅读 · 0 评论 -
犯罪团伙(并查集)
题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入描述 Input Description 输入文原创 2015-04-27 21:38:04 · 1200 阅读 · 0 评论 -
BZOJ 1196: [HNOI2006]公路修建问题(二分+生成树)
1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1477 Solved: 838 [Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟原创 2015-11-21 16:41:03 · 557 阅读 · 0 评论