![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论-并查集
并查集的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
Luogu P1196 [NOI2002]银河英雄传说(并查集)
目录来源来源这道题来自 Luogu,题目传送门:https://www.luogu.com.cn/problem/P1196原创 2020-03-21 22:07:31 · 279 阅读 · 0 评论 -
JZOJ 染色 (并查集)
目录题目描述输入格式输出格式样例数据解题思路Code题目描述平面上有 nnn 个珠子排成一排, 每个珠子初始颜色为 000,你要对他们进行 mmm 次染色。每次你选定 lll 和 rrr,然后把 [l,r][l,r][l,r] 之间的珠子染成编号 ccc 的颜色,每个珠子的最终颜色为它曾经染过的编号最大的颜色。请你写个程序统计每个珠子最终的颜色。输入格式第一行两个数 nnn,mmm,表...原创 2020-03-16 20:55:28 · 198 阅读 · 0 评论 -
JZOJ 格子游戏 (并查集)
目录题目描述输入格式输出格式样例数据解题思路Code题目描述AliceAliceAlice 和 BobBobBob 玩了一个古老的游戏:首先画一个n×nn \times nn×n的点阵(下图 n=3n = 3n=3)接着,他们两个轮流在相邻的点之间画上红边和蓝边:直到围成一个封闭的圈(面积不必为 111)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n≤200n ≤ 200n≤2...原创 2020-03-16 19:25:25 · 346 阅读 · 0 评论 -
Luogu P1955 [NOI2015]程序自动分析 (离散化,并查集)
目录来源:JZOJ,Luogu P1955题目描述输入格式输出格式解题思路来源:JZOJ,Luogu P1955题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设 x1,x2,x3,⋯x_1 ,x_2 ,x_3 ,⋯x1,x2,x3,⋯ 代表程序中出现的变量,给定 nnn 个形如 xix_ixi = xjx_jxj...原创 2020-03-16 09:09:42 · 220 阅读 · 0 评论