摘要：题意： "传送门" 题解： 贪心+并查集 include include include include include include define ll long long define N 200010 using namespace std; int fa[Na.z; } }e[N]; in 阅读全文

摘要：题意:给出n个点,m条边,每条边有一个出现时间和一个消失时间,问从0 T的时间内,每个时间点的图是否是二分图 题解: 分治+并查集(按秩合并+带权) 众所周知的结论:二分图一定不存在奇环,存在奇环的图一定不是二分图 对时间分治,维护$[l,r]$时间内存在的边,对每条边讨论: 1、当前边的起止时间刚 阅读全文

摘要：题意：给出一个图，每个点有一个权值，破坏这个点需要花费这个点的权值，你的任务是破坏所有的点，若破坏某个点之前它的相邻点已经被破坏，那么它就不需要花费代价，求破坏所有点的最小代价 题解： 带权并查集 破坏一个点后，则这个点所在连通块的所有点就会被破坏，那么每个连通块都破坏其代价最小的点 若破坏的边不足 阅读全文

该文被密码保护。