baseball-elimination:使用 Ford-Fulkerson maxflow 算法根据胜负和剩余比赛计算球队是否...

棒球淘汰赛 考虑到本赛季某个时候体育部门的排名，确定哪些球队在数学上被淘汰而无法赢得他们的部门。 在棒球淘汰问题中，有一个由 N 支球队组成的部门。 在本赛季的某个时刻，球队 i 有 w[i] 场胜利，l[i] 场失利，r[i] 场剩余比赛，还有 g[i][j] 场比赛可与 j 队比赛。 如果一支球队不可能以（或并列）第一名完成赛季，那么它就会被数学上淘汰。 目标是准确确定哪些团队在数学上被淘汰。 为简单起见，我们假设没有比赛以平局结束（如美国职业棒球大联盟的情况）并且没有下雨（即，每场预定的比赛都进行）。 这个问题并不像许多体育作家想象的那么简单，部分原因是答案不仅取决于赢得和剩下的比赛数量，还取决于剩余比赛的日程安排。 我们现在通过将棒球消除问题简化为最大流问题来解决棒球淘汰问题。 为了检查团队 x 是否被淘汰，我们考虑两种情况。 琐碎的消除。 如果球队 x 可以赢得的最大比赛