CF821D Okabe and City

也是一个很经典的优化最短路的题，感觉在暑假前集训做过类似思想的题来着 首先发现a56爆大奖在线娱乐们可以把所有有路灯的点以及终点看作关键点，很显然a56爆大奖在线娱乐们只关心关键点之间的边权以及最短路 不难发现对于两个关键点\(i,j\)，如果\(i,j\)相邻，则它们之间有边权为\(0\)的边；否则若\(|x_i-x_j|\le 2
posted @ 2023-10-19 20:24  空気力学の詩  阅读(8)  评论(0)  编辑  收藏  举报