Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Almost the shortest route
Description
The company for which you work sends you on a business trip from city 1 to city The task is to determine on which roads you can drive to have the right to the compensation. That means the list of all roads that appear on at least one route from city 1 to city Input The input consists of Output The output consists of several lines. The first line contains the integer Sample Input 4 5 1 1 2 1 1 3 4 2 3 1 2 4 3 3 4 1 Sample Output 4 1 3 4 5 Source Northeastern Europe 2003, Western Subregion |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator