摘要："题目链接" 题意： 有一个花园，有些地方是草地，有些地方是洞，现在要在这个花园中修建一个泳池，泳池全部由洞构成。 把洞变成草地需要花费一定的费用，把草地变成洞也需要花费一定的费用，并且泳池的边缘的草地上必须修建防护栏，也需要一定的费用。 花园的边缘地带一定得是草地。 问修建这个泳池的最少花费。 思 阅读全文

摘要："题目链接" 题意： 运送k个超级计算机，边是双向的，但是对于某一条边，一天只能运送一台机器，且不能出现同时双向运送，问最少需要多少天，并且输出每天的路径。 思路： 首先枚举天数用二分，极限情况最多100天，假设为lim； 然后把每个点都拆成$lim$个，表示在某天的这个点，那么对于输入的每条边$u 阅读全文

摘要："题目链接" 题意： DAG的最小路径覆盖，一条边可以被重复覆盖多次，但是一次只能沿着DAG的方向覆盖一条链，问最少覆盖次数。 思路： 看了半天没有思路，所以去搜索了题解，然后发现是有源汇上下界的最小流，这个东西依赖于有源汇上下界的可行流，然后又依赖于无源汇上下界可行流，所以就都去学了一下，写一个简 阅读全文

摘要：https://vjudge.net/problem/UVA 12264 题意： 有很多个阵地，分为敌方和己方，每个士兵可以移动到相邻的己方的阵地，但是只能移动一步。 现在要让与敌方相邻的阵地中士兵最少的最多。 思路： 最少的最多，那显然二分。 二分这个最少的值。拆点，敌方阵地不管，S向己方阵地$i 阅读全文