最大流問題,採用Ford-Fulkerson算法。
在初始化的時候記錄每個點的正向鄰節點和反向鄰節點,並增加一個源點和一個匯點.
開始使用DFS搜索增廣路徑,結果會超時,
改用BFS搜索,則可以ACCEPT,也就是要使用Edmonds-Karp算法。
另外,在輸入時要使用int型的變量,否則會出現錯誤。
最大流問題,採用Ford-Fulkerson算法。
在初始化的時候記錄每個點的正向鄰節點和反向鄰節點,並增加一個源點和一個匯點.
開始使用DFS搜索增廣路徑,結果會超時,
改用BFS搜索,則可以ACCEPT,也就是要使用Edmonds-Karp算法。
另外,在輸入時要使用int型的變量,否則會出現錯誤。
繼續運行 ?* 回憶上次內容 上次使用shell環境中的命令 命令 作用 c