2019年8月17日
2019 年百度之星·程序设计大赛 - 初赛一 C. Mindis 离散化+dijkstra
摘要： 题目传送门 题意：中文题面 思路： 先将所有题目给出的点离散化一下，得到一张n*m的网格，n和m最大都是400，所以我们只需要枚举每个加强的区域，将属于这个区域的边处理一下（所有横着的和竖着的边，暴力处理即可），然后相邻的点建边，建图，跑最短路即可。 $mp[x][y][k]$表示网格上横坐标$x$ 阅读全文
posted @ 2019-08-17 22:33 光芒万丈小太阳 阅读(540) 评论(0) 推荐(1) 编辑