并查集
文章平均质量分 91
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2107 可爱的猴子(并查集)
2107 可爱的猴子问题描述 树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始,每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到地上(它们在地上也能继续松开它们的手,猴子落地的时间很短可以不计)。 你的任务是: 写一个程序,从标准输入读入猴子间抓与被抓住的关系信息,和它们放开手的原创 2017-08-30 20:14:28 · 675 阅读 · 0 评论 -
NKOJ 3762 守夜人 (并查集)
P3762守夜人问题描述 鉴于john snow当选了新的守夜人总司令,艾里沙爵士感觉非常不爽,想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。(其中每一项均在int范围之内)但是你现在不知道其中的任何一项。艾里沙会逐步的告诉你一些信息并且问你一些问题。共有两种类型的信息和一种类型的询问。 I p v : 告诉你 Xp = v原创 2017-09-14 18:32:22 · 1586 阅读 · 0 评论