get_right_Lkl

分类

codeforces(1) 未归档(1) 题解(13)

/ 注册

全部文章（共1篇）

Shortest Path （思维）

这道题其实是codeforces一道题的简化版本。这里放一下cf的题目链接：https://codeforces.ml/contest/1281/problem/E 思路与题解由于是计算边的贡献，我们可以关注某一条边是否需要被计算在内。如何考虑呢？容易知道当某一条边的子树中如果有偶数个节点，那么...

树上操作

2020-04-02

1 882