摘要：
题目链接 造了一个最小费用最大流的板子，可根据需求小改，O2优化后可完全AC #include <bits/stdc++.h> using namespace std; class MinCostFlow { public: struct Result { int flow, cost; }; Mi 阅读全文
摘要：
题目链接 题意就是给定初始的图，每个点初始都各自属于一个组。然后每一次操作给定一个数字$k$，这次操作会将与组$k$中的任意一点相邻的点的对应组合并到组$k$中。最后求每个点的组编号。 既然是分组，那么利用并查集应该是很明确的，注意到一旦合并之后那么这两个组的关系就永远相同了，就算是变化的话也是一起 阅读全文