![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
creator平
期望破茧成蝶时的飞翔,向往突破蝉蛹后的鸣叫。
展开
-
POJ - 1733——Parity game (判断区间奇偶的带权并查集)
Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from the t...原创 2018-05-16 20:45:57 · 352 阅读 · 0 评论 -
nyoj1593—— 旅游方案(travel) (并查集)
题目描述: 小 C 是一位著名的旅游家。他准备规划他在 K 国的旅游路线。 K 国有若干座城市,每个城市有一个唯一的编号。城市和城市之间有一些道路相连,每条 道路只在某一天开放。小 C 的旅游路线有包括三个参数:u, v, t,表示小 C 准备在第 t 天旅 游,路线的起点为城市 u,终点为城市 v。此外,旅游路线还必须满足以下要求: • u < v,即出发城市的...原创 2019-03-12 15:19:45 · 184 阅读 · 0 评论 -
POJ - 2912——Rochambeau(带权并查集)
题目链接:http://poj.org/problem?id=2912 题意:n个人玩猜拳,有且只有一个判官,n个人被分为三组,只能出特定的手势,判官可以随意出,找出谁是判官,无法确定输出 Can not determine,不可能存在这样的例子输出 Impossible,否者,输出谁是判官,最早可以在哪一行确定他是判官。 思路:并查集搞一搞,枚举每一个人。如果当第i个人是判官的时候,符合...原创 2019-04-11 15:45:05 · 225 阅读 · 0 评论 -
POJ - 1182——食物链 (带权并查集)(板子)
题目链接:https://vjudge.net/problem/POJ-1182 题解:x-0->y 表示x与y同类 x-1->y 表示x吃y x-2->y 表示x被y吃 opt-1 表示关系 A[x].ra 表示x到根节点的权 fx 表示x的父亲 rootx 表示x的根 可得:a1-p->an = ...原创 2019-09-06 18:30:25 · 137 阅读 · 0 评论