9.11闲话做题纪要9.12闲话做题纪要luoguP3806【模板】点分治1若边权都为\(1\)，求出直径后判断即可。点分治板子。随意选择一个点作为根节点\(rt\)，则所以完全位于当前其子树内的路径以是否经过\(rt\)分为两种。而经过\(rt\)的路径\(u\tov(u,v\nert)\)