Monica

这道题调了很长的时间，本来以为可以20分钟A掉的，结果一直查错查啊查，一个多小时后非常崩溃地发现了自己的错误，大概是这么个类型的错误：for(register int i=1;i<=T;i++){ for(register int i=1;i<=M;i++) }心情久久不能平静就是一道普通的拆点网络流，源点连食物，食物连牛，牛连饮料，饮料连汇点，其中牛需要拆点，因为一头牛只能吃一种食物喝一种

DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流入流量等于该点总流出流量；而S点的净流出流量等于T点的净流入流量，这个值也即