摘要：
处理 编号和字符串 映射的方式相同于 1034 Head of a Gang。 这是一道模板题，要记住大体流程，然后反复练习。这里我使用的方法是Dijkstra+DFS。 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 using 阅读全文
posted @ 2020-03-09 19:26
tangq123
阅读(143)
评论(0)
推荐(0)
摘要：
大致题意就是给出 N 个房屋，M个加油站，K 个房屋（加油站）与房屋（加油站）之间的距离，以及加油站的最大服务距离DS。要求找到这样的加油站，即所有房屋处在其服务范围内，并且离该加油站最近的房屋的距离，在其它方案中的是最大的最近距离；如果该最近距离相同，那么要求该加油站距离所有房屋的平均距离最小；如 阅读全文
posted @ 2020-03-09 17:46
tangq123
阅读(180)
评论(0)
推荐(0)
摘要：
题目较难，不能使用 Dijkstra内嵌第二标尺的方法来做这道题，所以改用Dijkstra + DFS。 Dijkstra 部分直接写模版，来获取从起点S到其它各顶点的最短路径。 DFS 部分来遍历所有路径，路径上 判断某顶点 要补给资源，还是要拿走资源，与前一个顶点的判断结果有关。（如果对于这题D 阅读全文
posted @ 2020-03-09 12:19
tangq123
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号