2018年5月17日
Codeforces983E. NN country
摘要： 新鲜出炉！ $n \leq 200000$的树，给$m \leq 200000$条链，$q \leq 200000$个询问，每次问一条询问链最少用m条中的几条给定链覆盖其所有边，可能无解。 首先确定一种贪心策略：$low_x$表示$x$能通过一条链跳到的最高的点（这里吐槽一下，题解描述时的树是反过来 阅读全文
posted @ 2018-05-17 17:09 Blue233333 阅读(725) 评论(0) 推荐(0) 编辑