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