find thesafest road TimeLimit: 10000/5000 MS (Java/Others)    Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 16072    Accepted Submission(s): 5575 ProblemDescription XX星球有很多城市，每个城市之间有