摘要: 题意:中文题目。。 解题思路:我的做法就是单源最短路中加个记录分数的数组,如果dis[i]到dis[x]的距离可以被优化,那就连记录分数的数组一起优化,如果第二条路和第一条路的距离相等,那就取最大的分数; 代码:#include<iostream>#include<algorithm>#includ 阅读全文
posted @ 2017-11-01 13:17 荒岛的龟 阅读(252) 评论(0) 推荐(0) 编辑