随笔分类 - 最大流 / 最小割
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁，小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用 \(E_{i,j}\) 表示 \(i\) 经理对 \(j\) 经理的了解程
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/117/problem/2 \(T\leq 10,n,m,a_i\leq 3000\)。 思路 我们只需要最大化 \(1\) 最终藏品数量，那么显然所有人的藏品可以看作只有一个黑色，剩余 \(a_i-1\) 个全部都是
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_f 给定 \(n-1\) 个点集(全集为 \(\{1,2,...,n\}\)), 从每个集合内选两个点连边, 使得最后形成一棵树。 输出方案。 \(n\leq 10^5,\sum m\le
阅读全文
摘要：题目 题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1325 有两颗各含 \(n\) 个点的无根树，每棵树中点分别被编号为 \(0,1,2，....,n-1\)；注意两棵树并不保证同构。 另外给一个 \(n\) 长的整数数组 \
阅读全文
摘要：题目 题目链接：https://uoj.ac/problem/77 题目名称是吸引你点进来的。 从前有个 \(n\) 个方格排成一行，从左至右依此编号为 \(1, 2, \cdots, n\)。 有一天思考熊想给这 \(n\) 个方格染上黑白两色。 第 \(i\) 个方格上有 \(6\) 个属性：\
阅读全文
摘要：题目 现在，我们将要考虑的问题是游戏中 Zombies 对 Plants 的进攻，请注意，本题中规则与实际游戏有所不同。游戏中有两种角色，Plants 和 Zombies，每个 Plant 有一个攻击位置集合，它可以对这些位置进行保护；而 Zombie 进攻植物的方式是走到植物所在的位置上并将其吃掉
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/5057 A 君正在玩一款战略游戏，游戏中的规则是这样的： 给定一个 \(n\times m\) 的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在 A 君要操控炮塔攻击这些敌人。 对于每个
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/786/E 给出一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人要从 \(a_i\) 走到 \(b_i\)。 树上的路径不是很安全，所以你可以给某一条边分配狗一条，或者给某一个人
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2057 幼儿园里有 \(n\) 个小朋友打算通过投票来决定睡不睡午觉。 对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。 虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来
阅读全文
摘要：题目 题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路，显然最大值小于 $a$ 的时候也没法形成欧拉回路
阅读全文