Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/LightOJ-1074 题意：简化题意后就是给了一个有向图（不一定连通），n个点，m条有向边（边权可为负），求点1到其它点的最短路（其中不能到达的点或者最短距离<3的输出'?'，其余的输出相应的最短路即可）。 思路：因为有负权边，那么 阅读全文