![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小割
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
校内测 U142303 不稳定的导弹系统【最小割】
艹原创 2020-11-25 20:23:04 · 129 阅读 · 0 评论 -
SSLOJ 1299.选做作业
文章目录题目:题意:分析:代码:题目:传送门题意:在一堆大部分有先决条件的作业中选择一部分,使得开心值最大分析:我们留意到,若出现一个关于先决条件的环,那么在其中的作业是永远也不会达成的我们可以使用拓扑把环找出,然后对于剩下的图进行网络流求解代码:#include<iostream>#include<cstdio>#include<cma...原创 2019-03-02 16:43:31 · 259 阅读 · 0 评论 -
JZOJ 3348. 【NOI2013模拟】秘密任务【网络流】【最小割】【最短路】
...题目:题意:分析:代码:题目:传送门题意:有一个反动派想通过各个城市中的高速公路走最短路前往NNN城,而我们需要在部分城市的入口或出口建立拦路点,但每个城市建立的费用是不一样的。我们需要求出最小的费用使得反动派无法走到NNN城分析:因为要在最短路上跑,所以我们直接在原图上跑一遍最短路,随后再在跑出来的最短路上建立网络流。对于唯一性的判断,我们可以根据最小割的一条性质进行处...原创 2019-07-11 18:22:59 · 176 阅读 · 0 评论