摘要：
传送门 看上去无从下手，把式子写出来冷静一下： 对于区间 $[i,j]$ ，要满足要求的条件为： $sum[i][1]-sum[j-1][1]=sum[i][2]-sum[j-1][2]$ $sum[i][1]-sum[j-1][1]=sum[i][3]-sum[j-1][3]$ ... $sum[ 阅读全文
摘要：
传送门 看一眼感觉 $dp$，发现状态没法维护 考虑贪心，然后就想了两个错的贪心... 正解好神啊 首先如果权值最大的点能够一步染色那么肯定要染它 意思就是，一旦父节点被染色那么它就要接着被染色 那么把它们父子两合并成一个新的点，其他节点根据原来的边也连上来 考虑新的点的权值要怎么搞，现在既然这个节 阅读全文