摘要：
"传送门" 分析： 非常经典的费用流的模型吧，也可以通过二分图最大匹配去做，但是鉴于二分图最大匹配的算法存在一定的局限性，故还是学一学较为通用的费用流的做法。 这道题目中本质上要讨论的问题跟运输问题， "运输问题" 是一致的。 因为考虑到每个人只能被分配到一种货物，每种货物只能被一个人所分配，因此， 阅读全文
摘要：
"传送门" 题意： 给你一棵树，每条边有权值，现在要求你求出有多少对点对满足他们之间的权值能够被$3$整除。 分析： 因为我们需要维护的是树中链的信息，因此我们不妨使用点分治进行统计。因为我们只需要判断是否能够被$3$整除，因此我们只需要统计出点对之间的权值和$\%3$之后的信息，即我们只需要统计出 阅读全文