包含标签 "网络流" 的文章

  • 【题解】CF 704D Captain America

    Problem有 $n$ 个点在平面上,可以被染成红色或者蓝色,费用分别为 $r,b$有 $m$ 个限制,共两种:第 $i$ 行红蓝点之差不超过 $d$第 $i$ 列红蓝点之差不超过 $d$寻找...

  • 【算法】网络流总结 -Boshi

    网络流基本手段网络流基本概念我们可以将网络流类比为一些单向通水的水管组成的网络。以下的概念都将这样类比。节点v:水管的交点(交点没有流量限制)。英文vertex的首字母。弧e:水管(具有流量限制...

  • 【算法】网络流模板

    网络流 & 最小费用最大流模板网络流这是一份加了奇奇怪怪优化的不知道什么鬼的网络流模板其实就是 $ISAP$ 而已啦听说雅礼大佬 $2011$ 年写出了这个奇短的 $ISAP$,Orz#incl...

  • 【题解】CF 1045A Last chance

    Problem传送门 >ω<题目大意:有 $n$ 个武器, $m$ 个敌人第一种武器能消灭 $k$ 个中任意一个敌人第二种武器能消灭 $[l,r]$ 区间中任意一个敌人第三种武器能消灭 $a,b...