【题解】牛客OI周赛1-提高组 B.树 树上倍增+组合计数

链接：https://www.nowcoder.com/acm/contest/199/B
来源：牛客网

---

学习了大佬代码。对着这份代码看了一个多小时好像有点点明白。大概就是在这头选两个端点在那头选两个端点更新答案（说了等于没说）。选子树内那一头是不能在同一个子节点的子树内部选两个（会多占一些边），选子树外那头也得把共了边的部分减去，保证最后往上跳之后求出来的路径组合长度是在范围内的。

#include
#include
const int N=1e5+10,mod=1e9+7;
int hd[N],tot,n,sz[N],dep[N],fa[N][20],a[N],l,r,b[N],ans;
struct Edge{
	int v,nx;
}e[N<<1];
int C2(int x){return 1ll*x*(x-1)/2%mod;}//返回C(x,2) 
void add(int u,int v)
{
	e[tot].v=v;
	e[tot].nx=hd[u];
	hd[u]=tot++;
}
void dfs(int u)
{
	sz[u]=1;
	for(int i=1;(1<=0;i--)if(d&(1<

总结

看了个似懂非懂，但是时间非常有限，不能再继续看了。（我连样例答案都推不出来）