2019年1月11日
[HEOI2014] 大工程
摘要： 「题意」给你一棵树，每次询问若在在选中的k个点两两连接无相边，边权为原来树上的点对距离，求这些边的：1）权值和 2）最短的边 3）最长的边。所有k之和$\le$2 n。 「分析」虚树模板题。（但是独立写出来还是很振奋人心的合）直接考虑对虚树dp，设pmn[x]为x到x的子树内的关键点的最短距离，pm 阅读全文
posted @ 2019-01-11 18:23 nosta 阅读(265) 评论(0) 推荐(0) 编辑