就算走出半生，归来仍要是少年

摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数 $u_i,v_i,w_i$​，表示第 $i$ 条有向边从 $u_i$ 出发，到达 $v_i$， 阅读全文

摘要： 题目描述 有 $N$ 个工作，$M$ 种机器，每种机器可以租或者买。每个工作包括若干道工序，每道工序需要某种机器来完成。 你需要最大化利益。 输入格式 第一行给出 $N,M$。 接下来若干行描述一个工作，对于每个工作，第一行给定 $x_i$ 和 $t_i$​，分别表示此工作的收入和工序数。 后面 $ 阅读全文