并查集
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
叠积木(加权并查集)
叠积木题目描述: 约翰和贝西在叠积木。共有30000块积木,编号为1到30000。一开始,这些积木放在地上,自然地分成N堆。贝西接受约翰的指示,把一些积木叠在另一些积木的上面。一旦两块积木相叠, 彼此就再也不会分开了,所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作,操作分为两种: 第一种是移动操作,格式为“移动X到Y的上面”。X和Y代表两块积木的编号,意思是将X所的那堆积木原创 2016-08-10 15:16:06 · 1790 阅读 · 0 评论 -
find the most comfortable road(并查集与图论)
find the most comfortable roadProblem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服原创 2016-11-13 21:44:21 · 388 阅读 · 0 评论 -
团伙(并查集)
题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入描述 输入文件gangs.in的第一行是一个整数N(2<=N<=1000),表示强盗的...原创 2019-05-05 15:21:05 · 1268 阅读 · 0 评论