题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2394
题意简述:求一个点能否在规定时间到达另一点。求出所有满足条件的“另一点”。
解题思路:直接求最短路,注意这题有个trick:有重边!
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2394
题意简述:求一个点能否在规定时间到达另一点。求出所有满足条件的“另一点”。
解题思路:直接求最短路,注意这题有个trick:有重边!
代码: