BZOJ1060或洛谷1131 [ZJOI2007]时态同步
摘要：
"BZOJ原题链接" "洛谷原题链接" 看上去就觉得是一道树形$\mathtt{DP}$，不过到头来我发现我写了一个贪心。。 显然对越靠近根（记为$r$）的边进行加权贡献越大，且同步的时间显然是从根到各个叶子节点的时间中的最大值。 于是先求出同步的时间，记$f[x]$表示从根到以$x$节点为根的子树 阅读全文
posted @ 2019-06-19 21:00 Iowa_Battleship 阅读(142) 评论(0) 推荐(0) 编辑
