Wannafly挑战赛1 - C.MMSet2(虚树,lca)
https://ac.nowcoder.com/acm/contest/15/C
很显然,虚树建出来后,dp一下,答案就是(虚树的直径+1)/ 2。。
但是wa了两个小时后才发现自己一直用的是假的虚树板子。。。
看了别人代码后,发现树的直径也可以通过离深度最大点的距离求出,并不需要建虚树dp。。。
。。。
虚树dp求直径
#include<bits/stdc++.h>...
原创
2020-04-21 00:06:57 ·
221 阅读 ·
0 评论