BlessingXRY的博客

特殊声明：本模板摘自书籍《挑战程序设计竞赛（第二版）》/*用于表示边的结构体*/ struct edge{ int to;/*终点*/ int cap;/*容量*/ int rev;/*反向边*/ };vector <edge> G[MAX_V];/*图的邻接表表示*/ int level[MAX_V];/*顶点到源点的距离标号*/ int iter[MAX_V];/*当前弧

Think: 1知识点：【最大流-Dinic算法】+【建图】 2题意：输入N, F, D, 代表N头奶牛，F个食物，D个饮料，每头奶牛只吃喜欢的食物，只喝喜欢的饮料，询问最多有多少头奶牛可以满足食物和饮料各一个 3思路：/* 1:[1, F]:食物结点编号 2:[F+1, F+N*2]:奶牛结点编号 3:[F+N*2+1, F+N*2+D]:饮料结点编号 4:将奶牛拆点 u = F+i,