Loading

2021年3月16日
ICPC 2019 Pacific Northwest (Div. 1)
摘要： 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) A Radio Prize 大意： 求出一颗树上每个点到其他点的距离的和，两个点之间的距离定义为两个点的权值和乘上路径权值和 思路： 明显是换根DP，不过写的时候写了好久.. 阅读全文
posted @ 2021-03-16 23:15 dyhaohaoxuexi 阅读(136) 评论(0) 推荐(1) 编辑