网络流的在信息学竞赛(OI)当中的应用
发布网友
发布时间：2022-04-19 09:42
共1个回答
热心网友
时间：2023-07-18 02:35
网络流模型在OI(信息学竞赛)中也有重要的应用，许多高端的竞赛如APIO,CTSC，都非常重视选手在网络流上的建模技巧。上述所说的最大流、最小割、最小费用最大流、最小费用流、二分图匹配、有上下界的可行流等算法都对应着一些模型，其中刘汝佳(曾经IOI国家队队员)在他的白书训练指南中第五章里详细的介绍了上述算法各种应用，同时也有各种习题提供建模技巧，其中有一些如拆点，加边的技巧。但总体网络流在信息学竞赛中不重视选手的算法实现，更看重选手的数学建模能力。
