菜鸟生成记(63) P1807 最长路 据说Dijkstra算法不能求最长路径,可能这一题的数据太水了,Dijkstra过了,有时间我在尝试一下其他算法 Dijkstra+优先队列(小根堆,边权最大的放在队首) 更新:(原数据没有负边权)将……
