2018年12月13日
P2495 [SDOI2011]消耗战 虚树
摘要： 这是我做的第一道虚树题啊,赶脚不错.其实虚树也没什么奇怪的,就是每棵树给你一些点,让你多次查询,但是我不想每次都O(n),所以我们每次针对给的点建一棵虚树,只包含这些点和lca,然后在这棵虚树上进行树形dp,维护每个点的最小连边权值,这样的复杂度就会降低不少.这里我写了两种写法(其实都是抄的),一种 阅读全文
posted @ 2018-12-13 08:46 DukeLv 阅读(170) 评论(0) 推荐(0) 编辑