19北邮计算机-C 城市道路 //最短路径
时间限制 1000 ms 内存限制 65536 KB
题目描述
计算从城市1到城市n的最短路径长度。分为白天和黑夜,黑夜会关掉若干条线路,分别计算城市1到城市n的在白天和黑夜的最短路径长度。保证每个城市与其他城市必有连接。两个城市之间可能有多条路。
输入格式
第一行为数据组数T
对于每组测试数据
第一行三个整数,n,m,k. (1<=n<=50)n表示城市个数,m表示道路个数,...
原创
2020-02-13 20:26:49 ·
633 阅读 ·
0 评论