PAT（甲）1003. Emergency（25）

原題連接： 1003. Emergency 我的思路: 利用 DFS（深度優先搜索）從起點開始找路（同時記錄路徑長度和經過的各個節點） 每找到一條可達路徑，先判定這條路徑的長度 如果大於當前最短路則直接跳過 如果等於當前最短路，則查看該路上可以集結幾隻隊伍，如果隊伍數大於當前最多隊伍數，則更新，否則跳過 如果小於當前最短路，則更新當前最短路，並更新當前最多隊伍 import java.util.A

>>阅读原文<<