Luogu P11543 Code+#5 我有矩阵，你有吗？题解 [ 绿 ] [ 扩展域并查集 ]

【Luogu P11543 Code+#5 我有矩阵，你有吗？题解 [ 绿 ] [ 扩展域并查集 ]】的更多相关文章

Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C 倒序并查集

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n non-negative integers a1, a2, ..., an. You are going to destroy integers in the ar…

【bzoj4500】矩阵带权并查集

题目描述有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: 1. 选择一行, 该行每个格子的权值加1或减1. 2. 选择一列, 该列每个格子的权值加1或减1. 现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c.问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制.如果存在输出”Yes”,否则输出”No”. 输入先输入一个T(T <= 5)代表输入有T组数据,每组数据格式为: 第一行三个整数n, m, k (1 <= n, m,k &l…

Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) A B C D 水模拟并查集优先队列

A. Broken Clock time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a broken clock. You know, that it is supposed to show time in 12- or 24-hours HH:MM format. In 12-hours format…

[luogu P2170] 选学霸（并查集+dp）

题目传送门:https://www.luogu.org/problem/show?pid=2170 题目描述老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议.所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近输入输出格式输入格式: 第一行,三个正整数N,M,K. 第2...K行,每行2个数,表示一对实力相当的人的编号(编号为1-N) 输出格式: 一行,表示既不让同学们抗议,又与原来的M尽可能接…

Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集）

Luogu 2245 星际导航(最小生成树,最近公共祖先LCA,并查集) Description sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好.为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度. sideman 现在想把危险程度降到最小,具体地来说,就是对于若干个询问(A, B),sideman 想知道从顶点A 航行到顶点B 所经过的…

BZOJ 1370: [Baltic2003]Gang团伙（luogu 1892）（种类并查集）

题面: bzoj题面有误,还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解: 种类并查集.. 因为有敌人的敌人是朋友这个条件,所以需要一个中转点.. 因此,将每个点拆成两个点,一个是朋友点,另一个是敌人点.当读到A与B是朋友时,就将A与B所对应的朋友点并集:当读到两个点是敌人的时候,就将A点所对应的敌人点与B所对应的朋友点并集,将A所对应的朋友点和B所对应的敌人点并集. P.S.当读到A与B点是朋友时,不能将A与B点所对应的敌人结…