2018 年 10月 21 日随笔档案 - kafuuchino

摘要： P1122 最大子树和大水题随便找一个点做根，蓝后累计子树和。子树和<0的话不取就行了顺便找个最大值输出 end. 阅读全文

posted @ 2018-10-21 15:40 kafuuchino 阅读(247) 评论(0) 推荐(1) 编辑

摘要： P1131 [ZJOI2007]时态同步设$f[i]$为与$i$与最远的点的距离在dfs时每次更新的时候顺便统计一下长度，不同的话就改成最长的那条并更新答案阅读全文

posted @ 2018-10-21 14:25 kafuuchino 阅读(151) 评论(0) 推荐(0) 编辑