2018计算机学科夏令营上机考试F:Tram（图最短路径——Dijkstra）

题目大意 说真的，到现在我都觉得我自己不能get到题目的真正含义，是我太蠢了。 看网上各路大佬神仙的帖子，得知该题的本意是：每个节点的第一个连接点不需要旋转，而其他连接点则需要旋转1次。 思路分析 理解题意后，在连接矩阵的构建过程当中，不需要旋转的路径设置为0，需要旋转的路径设置为1，不可达的路径为INF。之后利用任意一种最短路径方法便可以求得结果，我选择的是Dijkstra算法。 注意： d[u

>>阅读原文<<