1368

题面传送门 首先这个是比较经典的最大流：从源点向红点连 \(1\) 流量的边，网格中每条边流量为 \(1\)，蓝点向终点连流量为 \(1\) 的边，最大流就是答案。 最大流不好算，我们考虑最小割。最小割相当于给每个点染上红色或者蓝色，要使得两端点异色的边最少。 直接做还是不好做，我们考虑挖掘一点性质 ......

CF1368 Codeforces Global Round 8 ABC略。 CF1368D link CF1368D题意 给定 \(n\) 个非负整数 \(a_1,\cdots,a_n\)。 你可以进行如下操作：选择两个不同的下标 \(i,j\) 满足 \(1\leq i,j\leq n\)，并将 ......

P1368 最小表示法 时间限制:1000MS 内存限制:250.00MB 描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫 Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在 ......