摘要： 显然每种颜色的花是独立的，可以分别求出答案后取$\max$ 对于某种颜色$C$，建立一张二分图，左右分别为$n$行$n$列，且第$i$行和第$j$列有边当且仅当$c_{i,j}=C$ 此时，问题即对边染色，并要求相同颜色的边没有公共端点，并最少化颜色数（包含初始颜色） 这是二分图的边着色问题，其答案 阅读全文

摘要： 不难发现，操作1可以看作如下操作：对于删去$a_{1},a_{2},...,a_{k}$后的每一个连通块（的点集）$V$，令$\forall x\in V,x$的收益加上$s$（其中$s=\sum_{x\in V}c_{x}$） 考虑建立类似于虚树的东西，即将每一个$a_{i}$连到第一个在$a_{ 阅读全文