道路与航线
题目:P3008 [USACO11JAN]Roads and Planes G
题目链接:https://www.luogu.com.cn/problem/P3008
题目描述:
输入格式:
第一行包含四个整数 T,R,P,S。接下来 R 行,每行包含三个整数(表示一个道路)Ai,Bi,Ci。接下来 P 行,每行包含三个整数(表示一条航线)Ai,Bi,Ci。
输出格式:
第 1…T 行:第 i 行输出从 S 到达城镇 i 的最小花费,如果不存在,则输出 NO PATH。
6 3 3 4
1 2 5
原创
2021-05-25 10:40:50 ·
118 阅读 ·
0 评论