输入的数据应满足a,b<100.
该程序实现的是多源最短路。
在没有重边与自环的情况下,m最大为n2。
对于一个n个点的边权均为w的完全图,输出为(n-1)*w
求该程序消耗空间约为()。
100MB
1GB
40KB
100KB
输入:
46
12 10
23 20
34 30
41 40
13 50
24 60
输出()。
150
60
210
10
发表评论