526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
消耗战
P2495 [SDOI2011] 消耗战
题意 给定一棵有边权的无根树。 \(q\) 次询问,每次询问 \(k\) 个点。 求断边使得根节点 \(1\) 与 \(k\) 个点不连通的最小边权。 Sol 虚树。 \(n ^ 2\) dp 是 trivial 的。 考虑优化。注意到其中很多点都是无用的。 考虑保留有效点。 不难发现,有效点集为询 ......
消耗战
P2495
2495
2011
SDOI
更新时间 2023-11-30
共1篇 :1/1页
首页
上一页
1
下一页
尾页