XLor

题解

/ 注册

全部文章 / 题解（共1篇）

G. Greetings Souvenir 题解

问题是要求，考虑二分答案后，使用二分图匹配判断是否流满。但是，我们不能暴力的去建出二分图，对建图进行优化。首先，我们考虑对每种颜色建出虚树，那么一条边就对应原树的一条垂直树链，这条链上任取一个点都会产生颜色树乘子树关键点数的值，因此需要将这条路径的所有点连向某个值。然后，这里给一个个点，...

线段树树链剖分网络流

2020-07-26

4 1207