摘要： 题意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。 并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题)，同时最小不能低于Li 阅读全文

摘要： 题意：给N个孩子分配M个糖果。 有一个N*M的矩阵表示孩子和糖果的关系，若第i行第j列的数是1则表示第i个孩子喜欢第j个糖果，反之不喜欢。 已知，若一个孩子被分配到他喜欢的糖果那么他将获得K的快乐值，反之只能获取1的快乐值。 现在给你这N个孩子需要满足的快乐值，问你能不能满足所有孩子的需求。 1<= 阅读全文

摘要： 题意：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。 假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分； 或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分； 或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。每天结 阅读全文

摘要： 题意：有n条线段，每条有起点，终点和一个权值 要求选取一些线段，使它们的权值和最大，并且使每一个点被覆盖不超过k次 1 ≤ K ≤ N ≤ 200 1 ≤ ai < bi ≤ 100,000, 1 ≤ wi ≤ 100,000 思路：RYZ作业 费用流（经典？）模型之一 离散化后对于线段(a[i], 阅读全文