摘要：
测试地址：交换棋子 做法：本题需要使用费用流+拆点。 容易想到，把全部白色棋子都移动到目标位置的话，剩下的黑色棋子也自然都移动到目标位置了，因此我们只考虑白色棋子。又注意到一枚棋子的移动可以看成一份流量，这样问题就转化成了网络流问题，因此我们要考虑如何将题目... 阅读全文
摘要：
测试地址：树 做法：本题需要用到主席树+LCA。 要求两点间的距离，显然要维护每个点的深度，以及要求两个点的LCA。 我们把一开始的树看成一块，然后每次操作，都是在某一块下面挂一个新的块，每个块都是模板树的一棵子树。这样我们可以先把块缩成点，那么缩块后整棵大... 阅读全文
摘要：
测试地址：Counting Stars 题目大意：给一张无向图，其中一个子图被称为A形图，当且仅当其选出的4" role="presentation" style="position: relative;">44个点5" role="presentation... 阅读全文