并查集
文章平均质量分 83
keepcoral
这个作者很懒,什么都没留下…
展开
-
数据结构篇(并查集)poj1182
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y...原创 2018-04-15 00:49:34 · 221 阅读 · 1 评论 -
数据结构篇(并查集)基础模板+poj2524
亲戚关系:给出m对亲戚关系,如果a和b是亲戚,b和c是亲戚,那么a和c也是亲戚,给出k个询问,问每对询问的两个值是否是亲戚,如果是输出Yes,不是输出No典型并查集模板#include <iostream> #include <cstdio> using namespace std; int father[20001]; int find(int x) { int ...原创 2018-04-10 00:25:01 · 123 阅读 · 0 评论 -
scau_10317 Fans of Footbal Teams并查集的应用
10317 Fans of Footbal Teams时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCCDescription Two famous football teams, named AC Milan(AC米兰) and Inter Milan(国际米兰) will have a match in GuangZhou ...原创 2018-04-12 19:25:28 · 192 阅读 · 0 评论 -
kaungbing 专题5并查集
poj2236并查集An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all c...原创 2018-04-13 17:36:40 · 155 阅读 · 0 评论 -
Professional Manager 并查集
链接:https://www.nowcoder.com/acm/contest/106/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 It’s universally acknowledged that there’re innumerable trees in the c...原创 2018-04-30 16:51:22 · 147 阅读 · 0 评论 -
poj 1456 Supermarket 单纯贪心||贪心+优先队列||贪心+并查集
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the...原创 2018-04-13 21:14:59 · 228 阅读 · 0 评论