【PAT顶级】1003 Universal Travel Sites(35)[网络最大流,非递归dfs]
问题思考:问空间站的容量应该是多少,可以等价于最大流问题。即空间站的容量应该等于网络的最大流。参考视频:13-1:网络流问题基础NetworkFlowProblems代码实现:我用GPT帮我写了一段Dinic'sAlgorithm寻找网络最大流的C++代码。改了一下输入输出,和空间站id的映射,提交发现测试节点3出现段错误:又让他给出改进的建议:函数递归层数太深,导致程序内存函数栈爆满,采用非递归