Codeforces 161D Distance in Tree(点分治)
题意:求distance(u,v)==k的点对数。
思路:统计距离root距离之和为k的对数-距离root儿子节点中距离儿子节点距离之和为k-2的对数。
因为每对算了两边除二即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+5;
const int...
原创
2019-10-10 22:34:07 ·
199 阅读 ·
1 评论