摘要:ZJOI2019Day2的温暖题,然后考场上只会大常数的$O(n\log^3 n)$,就懒得写拿了60pts走人 首先我们简化题意,容易发现每个点能到达的点形成了一个 联通块 ,我们只需要统计出这个联通块的大小即可 再进一步,我们发现如果把每条经过$x$的路径$(u,v)$上的两个端点取出,并且维护 阅读全文
posted @ 2019-05-26 20:15 hl666 阅读 (27) 评论 (0) 编辑