Gxyhqzt的博客

道路网 （map.pas/c/cpp） 【题目描述】 C国的道路网络由若干条双向线路组成。每条线路途经一些城市(可能会经过多次同一 城市)，位于线路上的两个城市a，b通过i号线路互相抵达的费用为 w[i][a] + w[i][b]。现在有若干个询问，询问两城市互相到达的最小费用。 【输入数据】 第一行为城市数n与线路数m。 以下m行每行描述一条线路： 第一个正整数l[i]为i号线路途

题目描述给你一个N个点的有向图,可能有重边.有两个GPS定位系统,分别认为经过边i的时间为Pi,和Qi.每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次T T两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内,就会受到2次警告.如果边(u,v)不在u到n的最短路径上，这条边就受到一次警告，求从1到n最少受到多少次警告。输入输出格式输入格式： L