Problems Description
<p> <span style="font-size: larger"><span style="font-family: Arial">输入一items有向网络图，边的权值可正可负，求顶点到其他各点的最短路。<br /> </span></span></p>
Input格式
<p>Page 一行输入n，表示nitems结点（默认顶点为0号）</p> <p>接下来输入n*n矩阵。表示各边的权值。</p>
Output格式
<p>输出一行，如果有负权回路输出“not possible”，否则输出顶点0到其他点的最短路，输出答案之间仅有一items空格，结尾没有空格。</p>
Sample
Sample Input 1
4
0 0 -3 0
2 0 0 0
0 -1 0 -4
0 0 0 0
Sample Output 1
not possible
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪