PAT (Advanced Level) 1003. Emergency (25)
这道题就是Dijkstra,没有用到DFS神马的~
个人觉得Dijkstra就是细节太多,很容易写错或者忘记一些什么的。。。提交了好几次。。。然后参考了大佬的代码~
#include
#include
#include
using namespace std;
const int maxn = 500;
const int INF = 1000000000;
int G[maxn][max
原创
2017-03-08 19:08:32 ·
272 阅读 ·
0 评论