Loading

2020年12月1日
CF1120D Power Tree
摘要： CF1120D Power Tree 这题如果不要输出方案绝对没有2500。状态10分钟就开出来了，输出方案搞了2两个多小时。。。那个最小生成树解法太牛逼了，完全想不到，只能用树形dp了。 光靠题目所给的那个很像博弈的题面必然没法做，第一步先转化题面：对于每一个叶子找一个"控制"它的点，这个点在它到 阅读全文
posted @ 2020-12-01 14:46 zzctommy 阅读(148) 评论(0) 推荐(0) 编辑