[BZOJ4573][UOJ#195][Zjoi2016][LCT][离线]大森林
http://blog.youkuaiyun.com/lych_cys/article/details/53515748#
神想法啊…
至于求两点间距离为什么不能直接把两点的链拉出来
可以考虑因为树上虚点,两个点的LCA可以是一个虚点,虚点的父节点才是它们真正的LCA,所以直接拉一条链会导致少算一个点,而算LCA的话不会有这个问题(可以脑补一下)#include <cstdio>
#include <io
原创
2017-03-29 17:58:10 ·
933 阅读 ·
0 评论