2018年12月11日
P1218 过路费
摘要： 奋斗了两天，终于写过了这道题...... 这道题不仅要求最短路，还要加上路径上最大的点权； 先用结构体记录点的序号和点的值这是毋庸置疑的；再用另外一个数组来记录当前点权也是可以理解的，毕竟后面要排序；将点权从小到大排序也是为了求最短路；然后再输入每条边的权值；min是为了保证两点之间有重复的边而取最 阅读全文
posted @ 2018-12-11 18:05 海边微风起 阅读(158) 评论(0) 推荐(0) 编辑