摘要：
\(\text{Problem}:\)[八省联考2018] 林克卡特树 \(\text{Solution}:\) 考虑割 \(K\) 条边等价于将原树分为 \(K+1\) 个连通块，答案为 \(K+1\) 个连通块的最长链之和。那么题目转化为从原树上选出 \(K+1\) 条不相交的链，使得权值和最大 阅读全文
摘要：
\(\text{Problem}:\)[NOI2020] 制作菜品 \(\text{Solution}:\) 关键性质 \(1\)：当 \(m\geq n-1\) 时，一定有解。 关键性质 \(2\)：当 \(m=n-2\) 时若有解，当且仅当能分出两组 \(m=n-1\) 的不相交集合。 构造一种 阅读全文