输入格式为:先输入顶点数,再输入有向边数,然后输入邻接点及权值
输入数据形式为:
9 6
0 1 101
0 2 102
3 4 103
3 5 104
5 6 105
7 8 106
该图如下表示:
0 3 7
/ / / / |
1 2 4 5 8
/
6
放码子:
输入格式为:先输入顶点数,再输入有向边数,然后输入邻接点及权值
输入数据形式为:
9 6
0 1 101
0 2 102
3 4 103
3 5 104
5 6 105
7 8 106
该图如下表示:
0 3 7
/ / / / |
1 2 4 5 8
/
6
放码子: