2020年10月21日
Luogu 4899 [IOI2018] werewolf 狼人
摘要： UOJ 407 kruskal重构树 所有边的边权记为两个点的$max$建立一棵重构树，这样子可以做出一个点走不超过$R$能到达的点的集合，再把所有边的边权记为两个点的$min$建立重构树，这样子可以做出一个点走不少于$L$所能到达的点的集合 注意到这两个集合其实是重构树叶子的一段区间，问题有解等价 阅读全文
posted @ 2020-10-21 15:27 CzxingcHen 阅读(72) 评论(0) 推荐(0) 编辑