2018年7月14日
【XSY2307】树的难题
摘要： Description Solution 看到这种路径统计问题，一般就想到要用点分治去做。 对于每个重心$u$，统计经过$u$的合法的路径之中的最大值。 第一类路径是从$u$出发的，直接逐个子树深搜统计就可以了。第二类路径是由两棵不同子树中的两条第一类路径拼接而成的。 如果仅仅是统计长度在$[l,r 阅读全文
posted @ 2018-07-14 16:54 RogerDTZ 阅读(273) 评论(1) 推荐(0)