2019年9月26日
虚树教程
摘要： 问题引入 "SDOI2011消耗战" 虚树 按照朴素的做法，就是对于每一个询问都跑一边DP。 $$ Dp[i] = Dp[ i ] + \min( Dp[Son],Cost[i,Son]) \,\,\,(Son不为关键点)\\ Dp[i] = Dp[ i ] + Cost[ i, Son ] \,\ 阅读全文
posted @ 2019-09-26 20:54 chy_2003 阅读(154) 评论(0) 推荐(0) 编辑
[SDOI2011]消耗战
摘要： "题目链接" 问题分析 显然是虚树题。由于$\sum k\leqslant 500000$，所以直接套个虚树就好了。时间~~经过实践是可以的~~。 参考代码 阅读全文
posted @ 2019-09-26 20:28 chy_2003 阅读(154) 评论(0) 推荐(0) 编辑