摘要: 最短路 2 [HDU - 6714 ](dijkstra算法) 题目链接:https://vjudge.net/problem/HDU-6714 思路: 仔细分析可以得知: $w[i][j]$为$i->j$的最短路径中不包含端点的最大编号节点(如果有多个最短路径,选择最大编号节点较小的那个。) 那么 阅读全文
posted @ 2020-07-23 20:55 茄子Min 阅读(153) 评论(0) 推荐(0)