2020年5月6日
2020 CCPC Wannafly Winter Camp Day1 Div.1&2 E树与路径（等差数列树上差分）
摘要： 题：https://ac.nowcoder.com/acm/contest/3979/E 题意：题清 分析：对于单单一个点考虑（这里我们用节点1），我们可以o（n）算出其答案，那么考虑换根后的答案是多少 考虑u->v,显然，要是一条路径（s，t）只有同时经过u和v答案才会变，其余路径不会对答案造成影 阅读全文
posted @ 2020-05-06 11:41 starve_to_death 阅读(229) 评论(0) 推荐(0) 编辑