题目描述
<p> <span style="font-size: larger"><span style="font-family: Arial">输入一个有向网络图，边的权值可正可负，求顶点到其他各点的最短路。<br /> </span></span></p>
输入格式
<p>第一行输入n，表示n个结点（默认顶点为0号）</p> <p>接下来输入n*n矩阵。表示各边的权值。</p>
输出格式
<p>输出一行，如果有负权回路输出“not possible”，否则输出顶点0到其他点的最短路，输出答案之间仅有一个空格，结尾没有空格。</p>
样例
样例输入 1
4
0 0 -3 0
2 0 0 0
0 -1 0 -4
0 0 0 0
样例输出 1
not possible
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪