一个小问题,刚学OI

P4178 Tree

完整代码可以看才交的,已开代码公开。本人感觉两种都是对的?但是的确一个70,一个100
by JK_LOVER @ 2020-09-03 19:37:55


虽然没做过这题,但猜测,`Ans += ask(rt,1,4e7,Depp,Depp+K);` 是统计「以x为一端,x的子树中节点为另一端的路径」吧?那么如果你在统计「以x的子树中节点为两端的路径」之前就把dis[x]加进去了,「以x为一端,x的子树中节点为另一端的路径」就会统计两次。
by 青君 @ 2020-09-03 20:00:20


咦,我好像做过这题的,只是写的点分治。
by 青君 @ 2020-09-03 20:01:59


|