2020年6月17日
Luogu P3714 【[BJOI2017]树的难题】
摘要： Description 传送门 Solution 设点$i$到根的第一条边的颜色为$col_i$，根到点$i$的路径上的颜色和是$sum_i$，经过观察发现$col_i$相同的不在同一个子树里的两个点之间的简单路径拼接后的答案是$sum_i + sum_j - w_$。这是因为中间的一段会被重复算两 阅读全文
posted @ 2020-06-17 15:54 Tian-Xing 阅读(108) 评论(0) 推荐(0) 编辑