airport express a1392

UVA 11374 Airport ExpressIn a small city called Iokh, a train service, Airport-express, takes residents to the Airport more quickly than other Tran Sports. There is types of trains in Airport-express, the economy-xpress and the co

 Test instructions: In the city of Iokh, the Airport Express is the preferred means of transportation from the city to the airport. Airport Express line is divided into two kinds of economic and commercial lines, line, speed and price are different. You have a commercial l

Topic link in the city of Iokh, the Airport Express is the preferred means of transport for the public to the airport. The Airport Express line is divided into economic line and commercial line two kinds, line, speed and price are different. You have a business line ticket,

The shortest path. Run Dijkstra once from the start point and the end point to get the distance from the start point to any point. Enumerate the commercial lines used to find the optimal solution. When the problem-breaking card is output, it seems that it is more difficult to record the predecessor and output than the algorithm itself. /*by SilverN*/#include Uva11374 Airport Express

)); ECNT=0; while(m--){ intU,v,w; scanf"%d%d%d",u,v,W); Addedge (--u,--v,w); Addedge (V,U,W); } Dijkstra (--s,--e,d1); Dijkstra (E,S,D2); intPick =-1, p2, ans =D1[e]; intK scanf"%d",j); for(inti =0; i ){ intU,v,w; scanf"%d%d%d",u,v,W); if(D1[--u] + W v]) {ans= D1[u] + W +D2[v]; Pick= u; P2 =v; }Else if(D2[u] + W D1[v]) {ans= D2[u] + W +D1[v]; Pick= V; P2 =u; } } intu; if(~pick) {Stackint>Stk; U=pick; Stk.push (U); while(U! =S) {

Ultraviolet A 11374 Airport Express (dijkstra + enumeration + edge output), 11374 dijkstra Question: How many stations are there for n, s, e, and n? s and e are the start and end points. Then there are m economic routes, next, there will be k commercial lines. You can only hold one commercial line at most. Now you need to find the shortest circuit from s to e, it also outputs the nodes it passes through and