文章分类 -  并查集

tzhsoj1589 set
摘要：1589: 【分区联赛模拟试题1_2.Set】 题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。 反复如上操作，直到没有可以合并的集 阅读全文
posted @ 2017-09-06 17:07 KingSann 阅读(390) 评论(0) 推荐(0)
codeup24697 生成输入数据
摘要：题目描述 生成输入数据 input 【问题描述】 首先看到题目别太开心，这题可不是让你出数据～^_* 背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 完全图是任意两个点之间都有边相连的图。 【输入格式】 第一行包 阅读全文
posted @ 2017-09-05 17:47 KingSann 阅读(218) 评论(0) 推荐(0)
CodeVS1299
摘要：题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配，不会出现OLE错误 时限和数据范围适当修改，避免数据包过大而浪费空间资源 题目描述 Description 简单的说,一共N个 阅读全文
posted @ 2017-08-31 08:43 KingSann 阅读(146) 评论(0) 推荐(0)
NOI2015 程序自动分析
摘要：题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。 阅读全文
posted @ 2017-08-14 21:48 KingSann 阅读(180) 评论(0) 推荐(0)
cogs 1341 永无乡
摘要：【题目描述】 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 阅读全文
posted @ 2017-08-12 19:49 KingSann 阅读(328) 评论(0) 推荐(0)
Luogu 1111 修复公路
摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完 阅读全文
posted @ 2017-08-10 09:46 KingSann 阅读(152) 评论(0) 推荐(0)