包含标签 "并查集" 的文章

  • 【题解】LOJ 2129 「NOI2015」程序自动分析

    Problem给定 $n$ 个形如 $x_i=x_j$ 或者 $x_i\neq x_j$ 的关系,问是否存在一种方案使得所有关系均成立Thought显然是个并查集把所有条件离线下来,先搞相等的,...

  • 【题解】BZOJ 4298 [ONTAK2015]Bajtocja

    Problem给定 $d$ 张无向图,各有 $n$ 个点,编号 $1-n$,开始时没有任何的边接下有 $m$ 次操作,每次使得第 $k$ 张图中编号为 $a,b$ 的两个点联通求每次操作后满足在...

  • 【题解】BZOJ 4025 二分图

    Problem传送门 >ω<题目大意:给定一个 $n$ 个点的图和 $m$ 条边,每条边有其出现和结束时间,问在 $1-t$ 的每个时刻该图是不是二分图Solution记得很久之前好像做过一道类...

  • 【题解】AGC 002D Stamp Rally

    Problem传送门 >ω<题目大意在无向图上给定一些点对,问从这些每一个点对出发遍历 $v_i$ 个顶点所经过的最小编号的边为多少Solution考虑从小到大加边,发现在当前边权下能经过的顶点...