本文深入探讨了最大流解法在图论中的应用，并结合最短路树的概念，提出了一种可能的解决方案。文章指出在特定情况下，最大流问题可能无法直接求解，建议在无解的情况下输出0作为处理策略。
似乎最大流解法是错误的，目前还木有想到正解。。。
S->T的流量代表路径，在最短路树上的点连边既可，容量为1. 似乎题目不一定保证有解，当d[t]不可达时，输出0即可。
扫一扫
539
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
