思路1 dijkstra算法变种

转换成图,边的权值就是两个点之间的effort

dijkstra算法忘了可以参考 https://blog.csdn.net/yalishadaa/article/details/55827681

dijkstra算法是用的所有边的权值的和,这道题改成经过的所有边的权值的最大值就可以了

Last updated