zzj的专栏

题目大意：给你一张无向图，点数为N(N<=100)N(N<=100)，边数为M(M<=10000)M(M<=10000)，起点为SS，终点为一个集合EndEnd，且|End|=E|End|=E，然后对于每条边，有55个参数，Ai,Bi,Ti,Ri,PiA_i,B_i,T_i,R_i,P_i，分别表示边ii连在Ai,BiA_i,B_i间，假设你到边ii的一端的时候已经走过的距离为DD，那么你到达另一端

题目大意：有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

Description：   ~~~给你一个 NN 个点，MM 条边的无向图，规定了起点 SS 和终点 TT ，一个人从点 SS 出发去 TT ，每一条 SS 到 TT 的最短路叫做关键路径，属于关键路径上的点称为关键点。假设每个单位时间可以移动 11 的长度。对于第 ii 个点，如果其不是关键点，输出 “00”，否则假设从 SS 到 ii 时间为 TiT_i，输出在时间为 TiT_i 时，这个人可