uva-10763 - Foreign Exchange
出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704
解題策略
(1)DFS 0.252sec
建圖與 DFS走訪
(2)Sort 0.082sec
起點與終點分別排序,判斷是否相同
參考程式碼
(1)建圖與 DFS走訪
(2)Sort分別排序起點與終點,比較已排序的起點與終點陣列
出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704
解題策略
(1)DFS 0.252sec
建圖與 DFS走訪
(2)Sort 0.082sec
起點與終點分別排序,判斷是否相同
參考程式碼
(1)建圖與 DFS走訪
(2)Sort分別排序起點與終點,比較已排序的起點與終點陣列