Codeforces Round #616 C - Prefix Enlightenment(带权并查集维护二分图)
题意给你nnn个灯的开关状态,再给你kkk个子集。选择一个子集将会按下子集中所有数字对应的开关。mim_imi表示前iii个灯全部开启最少要选取多少个子集,求出所有的mi(i∈[1,n])m_i(i\in[1,n])mi(i∈[1,n])一些限制:任意三个子集的交集都是空集。一定存在一种选取方式使得所有的灯都亮着n,k≤3e5n,k\le3e5n,k≤3e5解题思路:先观察限制条件:条件1相当于一