1383

solution 先做 easy version(A题) 只需考虑小写字母点对。每个小写字母是图里一个节点。 相当于给定一些 \((x_i,y_i)\) 的限制。 然后在图中连边，每个连边表示一次操作，把部分起点的字母变成终点的字母。 要求所有 \(x_i\) 可达 \(y_i\)，求最小连边数量。 ......

You are given two integers n and k and two integer arrays speed and efficiency both of length n. There are n engineers numbered from 1 to n. speed[i]  ......

首先可以发现对于一次操作，本质上就是删掉存在于两个 $1$ 之间的若干个 $0$ 的其中一个或者删掉两个连续的 $1$ 的其中一个。所以对于最终的 $01$ 串 $A$ ，令 $B$ 表示 $A$ 中两个 $1$ 之间的 $0$ 的个数，为了方便后面的计算，对于 $A$ 以 $1$ 开头或结尾，需要 ......

# 题目大意 给出一个有向图，有k条特殊边，每条边每次询问指定容量 求每次询问的最大流 n,m #define fo(a,b,c) for (a=b; a=c; a--) #define Min(a,b) a=min(a,b) #define Max(a,b) a=max(a,b) #define ......