摘要：
The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description This is a very eas 阅读全文
摘要：
"题目链接" 题意：有n个路口，m条通路，如果经过一条路则会得到（终点 起点）^3的权值，求从1点到其他点的最小权值，如果权值小于3或无法到达输出‘？’。 题解：因为权值可能为负，所以用SPFA来解题，如果这个点在负环中的话那么最后的权值一定小于3，注意最后输出的时候的判断。注意边的数量，这道题巨坑 阅读全文