2018-2019 ACM-ICPC, 徐州 G. Rikka with Intersections of Paths(树上差分+lca+容斥)
树上差分求出一个点被几条边覆盖(num[i]), 然后容斥算贡献
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#incl...
原创
2019-10-04 21:06:20 ·
242 阅读 ·
0 评论