2020年4月20日
[SDOI 2019]世界地图[虚树][MST]
摘要： 菜啊，被迫文化课还天天颓，不知道过了多久才补上这篇题解，但是 zhq 讲的真好 虚树相关知识 简述题意：给定一张 $n\times m$ 的网格图，其中最左端的一排点和最右端的一排点再相连，形成一个圆柱形网格图，边有边权。可以将横纵线理解为经纬线 然后有 q 次询问，每次删除经度在 $[l, r]$ 阅读全文
posted @ 2020-04-20 14:04 Chiaro 阅读(327) 评论(0) 推荐(0)