1018 Public Bike Management （30 point(s)）

题解 dijkstra + dfs。 题目本身不难，难在于读懂题意。这好像是pat甲级的一个通病。  #include<iostream> #include<algorithm> #include<vector> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 510; int e[MAXN][MAXN], dis

>>阅读原文<<