首页 > 火山哥周游世界
头像 boxxxx
发表于 2020-01-22 18:05:38
https://blog.csdn.net/qq_43804974/article/details/104071065博客链接,求给点关注吧上面是样例2的图,首先我们看到数据范围就一定要明确,肯定不是暴力,然后由于题目说了是n个点n-1条边,这就是一棵树,在这里就要考虑到树dp!!(要是没想到就没了 展开全文