2019年9月28日
「HEOI2014」大工程
摘要： 问题分析 首先不难想到是虚树。建完虚树需要保持节点间原先的距离关系。 然后总距离和最小距离用树形DP求，最大距离用两遍dfs即可。注意统计的时候只对关键点进行统计。 ~~真是麻烦~~ 参考程序 ~~ac的时候是loj上速度最后一页，代码第四长的……~~ c include using namespa 阅读全文
posted @ 2019-09-28 23:21 chy_2003 阅读(104) 评论(0) 推荐(0) 编辑