2019年2月18日
解题：SDOI 2011 消耗战
摘要： 题面 本身求答案是简单的树上DP，只需要求出根到每个点路径上的最小值，然后考虑割连父亲的边还是割所有儿子即可，但是每次都这样做一次显然不能通过，考虑优化 用虚树来优化：虚树是针对树上一些点建出来的一棵树，上面只有这些点和它们的LCA。显然这样虚树的大小不会超过2*所选点数，这样在缩小了问题规模的同时 阅读全文
posted @ 2019-02-18 19:41 Speranza_Leaf 阅读(112) 评论(0) 推荐(0)