2024年3月26日
「JOI 2024 Final」路网服务 2
摘要： 首先把每个点对应到各自的连通块，将每个连通块对应到一个区间。则问题转化为： 初始有若干个区间。你需要选择一些点 \(x\)，两个区间有边当且仅当他们都包含一个选了的点 \(x\)。 询问为：给出若干个区间，需要选择一些点使它们联通，最小化点集权值和。（注意其他区间也参与连边） 首先判掉不需要撒点的情 阅读全文
posted @ 2024-03-26 11:44 Rainbow_qwq 阅读(160) 评论(0) 推荐(0) 编辑