摘要：
题目大意：有n支足球队，已知每支球队的已胜场数和任意两支球队之间还需要的比赛场数a[i][j]，求最终可能夺冠的所有球队。题目分析：枚举所有的球队，对于球队 i 让它在接下来的比赛中全部获胜，如果这样球队 i 还不能夺冠，那么 i 不是要找的，否则，就是答案。这道题可以建立公平分配问题的模型。将任意... 阅读全文
摘要：
题目大意：给一张网络，问是否存在一条恰为C的流。若不存在，那是否存在一条弧，使得改动这条弧的容量后能恰有为C的流？题目分析：先找出最大流，如果最大流不比C小，那么一定存在一条恰为C的流。否则，找出最小割集，然后枚举每一条弧改动其容量，看是否存在恰为C的流。代码如下：# include# includ... 阅读全文