qq_35786326的博客

文章目录题目：题意：分析：代码： 题目： 传送门 题意： 在一堆大部分有先决条件的作业中选择一部分，使得开心值最大 分析： 我们留意到，若出现一个关于先决条件的环，那么在其中的作业是永远也不会达成的 我们可以使用拓扑把环找出，然后对于剩下的图进行网络流求解 代码： #include<iostream> #include<cstdio> #include<cma...

...题目：题意：分析：代码： 题目： 传送门 题意： 有一个反动派想通过各个城市中的高速公路走最短路前往NNN城，而我们需要在部分城市的入口或出口建立拦路点，但每个城市建立的费用是不一样的。我们需要求出最小的费用使得反动派无法走到NNN城 分析： 因为要在最短路上跑，所以我们直接在原图上跑一遍最短路，随后再在跑出来的最短路上建立网络流。 对于唯一性的判断，我们可以根据最小割的一条性质进行处...