【Codeforces 983E】NN country 题解
题面:传送门
    一道神奇的题目,很容易想到树上倍增,如果xxx是yyy的祖先或yyy是xxx的祖先,直接倍增跑一遍即可,否则,我们会发现x⇒yx⇒yx\Rightarrow y的答案其实可以分为(x⇒lcax,y)+(lcax,y⇒y)(x⇒lcax,y)+(lcax,y⇒y)(x\Rightarrow lca_{x,y})+(lca_{x,y}...
原创
2018-05-26 13:47:16 ·
473 阅读 ·
0 评论