2020年11月30日
11.30
该文被密码保护。 阅读全文
posted @ 2020-11-30 16:02 ke_xin 阅读(4) 评论(0) 推荐(1) 编辑
CF1060E Sergey and Subway
摘要： CF1060E Sergey and Subway 统计边的贡献 先不考虑题中的重连边，显然求得就是树上任意两点距离和，按边计贡献，$dfs$一遍搞个$siz$就行 然后对于重连边，显然是偶数距离的会都重复计算，所以都要除以二，答案就是 偶数距离的/2+奇数距离的 然后可以方便先计算树上任意两点距离 阅读全文
posted @ 2020-11-30 13:59 ke_xin 阅读(43) 评论(0) 推荐(0) 编辑