原题来自：Vijos P1053
输入数据给出一个有 个节点， 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 ，就说这条路是一个负权回路。
如果存在负权回路，只输出一行 ；如果不存在负权回路，再求出一个点 到每个点的最短路的长度。约定： 到 的距离为 ，如果 与这个点不连通，则输出 NoPath。
NoPath
第一行三个正整数，分别为点数 ，边数 ，源点 ；
以下 行，每行三个整数 ，表示点 之间连有一条边，权值为 。
如果存在负权环，只输出一行 ，否则按以下格式输出：
共 行，第 行描述 点到点 的最短路：
6 8 1 1 3 4 1 2 6 3 4 -7 6 4 2 2 4 5 3 6 3 4 5 1 3 5 4
0 6 4 -3 -2 7
对于全部数据，。