摘要：
题面 题意简述 给一棵有 \(n\) 个节点的树，将其分成 \(k+1\) 条链，求最大权值。 题解 对于 \(10\%\) 的数据，求一遍树的直径即可。 对于 \(20\%\) 的数据，考虑如何得到两条链，对情况进行分类讨论。 两条链与直径均不相交。这显然不成立，因为只要有其中一条链变成直径答案就 阅读全文
摘要：
题面 Link 直接两维做的话肉眼可见的阴间，但发现由 \((r,c)\) 合法可以推出 \((r,m)\) 及 \((n,c)\) 合法，而且反着来也是成立的。 这样问题就转化成了求有多少个 \(r\) 满足 \((r,m)\) 合法以及多少个 \(c\) 满足 \((n,c)\) 合法。 一种简 阅读全文
摘要：
题面 先讨论没有 shift 模式的情况，显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后，发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点，设其为菊花图的中心 \( 阅读全文