最小费用最大流 定义 我想你一定学会了最大流算法. 模板题链接 我们发现在同一个网络中,可能会有多个总流量相同的最大流 $f$,我们可以在计算流量的基础上,给网络中的弧增加一个单位流量的费用(简称费用),在确保流量最大的...
定义 对一个简单多边形来说,如果给定其边界上或内部的任意两个点,连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话,则该多边形为凸多边形 . 一般有两种方法:Graham 扫描法和 Jarvis 步进法.但...