zzj的专栏

题目大意：有NN个人，KK个大学，每个人有GiG_i个心仪的学校，为集合SiS_i，然后然后这NN个人可以去任意一个且仅一个他心仪的学校，问是否可以使得KK个学校每个学校都有不小于22个人去。如果没有，输出”NONO”，否则输出”YESYES”，然后接下来KK行，每行一个数，表示去第ii个学校的人有几个，接下来输出那几个人去哪个学校。PS:PS:有的人可以不去学校，只要满足每个学校有22个及以上的人

题目大意：给定一个无向图，顶点数为N(N<=100)N(N<=100)，边数为M(M<=1000)M(M<=1000)，每条边有一个非负的权值，要你求出一个边权和最小的最小路径覆盖。解题思路：不说什么了，最小费用最大流，直接裸上就行了，有一个问题就是输出，坑了我一个小时啊，输出要求对于每条路径从起点输出到终点，而不能乱序输出路径上的点。AC代码：#include <cstdio>#include