并查集
文章平均质量分 86
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
CodeForces-1196F-K-th Path-贪心建图
http://codeforces.com/problemset/problem/1196/F 题目描述: You are given a connected undirected weighted graph consisting of n vertices and m edges. You need to print the k-th smallest shortest path in this graph (paths from the vertex to itself are not counted原创 2021-04-28 18:35:45 · 269 阅读 · 0 评论 -
2021年北京理工大学ACM CLUB清明节组队训练赛-Generator Grid-并查集+贪心
题目描述: The volcanic island of Fleeland has never had a proper electric net, but finally the Biomass Alternative Power Conglomerate (BAPC) has agreed to build the island’s power plants and network. On the island’s coast are its n cities. The BAPC has surveye原创 2021-04-04 17:41:46 · 324 阅读 · 0 评论 -
计蒜客T3106-小B的魔法-并查集
题目描述: 小 B 表演魔法。 观众给他两个 字符串 S,T,这两个字符串中只包含 小写 字母。 现在小 B 可以把两个字符串中任意所有的字母 x 替换成 y( x,y 代表任意字母),记为一次魔法操作。 注:任意所有指的是任何一种字母,它在两个串中的所有出现的位置都可以替换成同一种字母,当然也可以替换它们中的几个。 观众想知道,将两个字符串变为全等的最少操作次数是多少? 小 B 只会变魔术,所以...原创 2020-02-22 22:20:32 · 416 阅读 · 0 评论 -
CF 1253D-Harmonious Graph-并查集+贪心
Description You’re given an undirected graph with n nodes and m edges. Nodes are numbered from 1 to n. The graph is considered harmonious if and only if the following property holds: For every triple...原创 2019-11-21 11:28:04 · 379 阅读 · 0 评论 -
计蒜客-so easy-离散化+并查集
Description There are n points in an array with index from 1 to n, and there are two operations to those points. 1: 1 x marking the point x is not available 2: 2 x query for the index of the first ava...原创 2019-09-08 10:31:44 · 233 阅读 · 0 评论 -
POJ 1751-Highways-最小生成树
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...原创 2019-08-01 19:35:44 · 137 阅读 · 0 评论 -
POJ 3169-Layout-并查集判树+搜索
An undirected graph is called a caterpillar if it is connected, has no cycles, and there is a path in the graph where every node is either on this path or a neighbor of a node on the path. This path i...原创 2019-08-01 11:33:55 · 119 阅读 · 0 评论 -
蓝桥杯2017年第八届-发现环
题目描述: 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮...原创 2019-05-10 09:55:32 · 280 阅读 · 4 评论 -
蓝桥杯2017年第八届-合根植物 并查集
题目描述: w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入描述: 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000...原创 2019-05-09 20:46:31 · 237 阅读 · 0 评论 -
小花梨判连通-并查集+vector+map-“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)
题目描述: 小花梨给出原创 2019-05-19 10:06:02 · 236 阅读 · 0 评论