JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Okabe
CF821D Okabe and City
也是一个很经典的优化最短路的题,感觉在暑假前集训做过类似思想的题来着 首先发现我们可以把所有有路灯的点以及终点看作关键点,很显然我们只关心关键点之间的边权以及最短路 不难发现对于两个关键点\(i,j\),如果\(i,j\)相邻,则它们之间有边权为\(0\)的边;否则若\(|x_i-x_j|\le 2 ......
Okabe
821D
City
821
and
更新时间 2023-10-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页