2021年5月13日
[CF1486F]Pairs of Paths
摘要： Pairs of Paths 题解 完了，跑得还没有常数大师快 首先我们可以证明一点，只有一下两种情况会使得两条路径有且只有一个交点。 这种情况下 u 1 , v 1 , u 2 , v 2 u_{1},v_1,u_2,v_2 u1​,v1​,u2​,v2​分别来自 r t rt rt的不同儿子。 阅读全文
posted @ 2021-05-13 22:56 StaroForgin 阅读(13) 评论(0) 推荐(0)