2019 西安ACM-ICPC 邀请赛 M 题 Travel
M.Travel原题网址这题是单源最短路的变形,题中需要维护两个量,到达结点i的步数,到达结点i的等级。用dijikstra 算法时每个节点先比较飞船等级,保留较低等级。等级相同再比较到达i的步数,保留步数较少的。最后更新i处的值。我在这使用cla[100005] ,dis[100005]维护i处的飞船等级和到达i的步数。注意dijikstra算法要优化,否则超时。可以定义结构体,重载运算符...
原创
2019-05-26 15:20:32 ·
264 阅读 ·
0 评论