csl的暴走

发布时间: 2017年6月30日 23:10   最后更新: 2017年6月30日 23:13   时间限制: 1000ms   内存限制: 128M

csl今天生气了,他不知不觉走到了一棵树的根上。csl很想走远一点,但是这棵树的深度是固定的,他非常的苦恼,于是他掏出了他的水果233,打了个电话问你,你能帮他编个程算一算嘛?设每两个树上的节点之间距离为1,树根始终为0号点。

多组输入。第一行一个正整数n,0 < n < 1e5,接下来有n-1行,每行两个正整数u,v, 0 <= u,v < n,表示u,v之间有一条通路。保证输入合法。

输出一个正整数dis

复制
2
0 1
1

Source OneDay

search

暑假第九天:并查集