「JOI 2024 Final」路网服务 2

首先把a56爆大奖在线娱乐点对应到各自的连通块，将a56爆大奖在线娱乐连通块对应到一个区间。则问题转化为： 初始有若干个区间。你需要选择一些点 \(x\)，两个区间有边当且仅当他们都包含一个选了的点 \(x\)。 询问为：给出若干个区间，需要选择一些点使它们联通，最小化点集权值和。（注意其他区间也参与连边） 首先判掉不需要撒点的情
posted @ 2024-03-26 11:44  Rainbow_qwq  阅读(119)  评论(0)  编辑  收藏  举报