题目太恶心了。
描述那么多都是鸡肋 = =。。
多源点多汇点。给出道路连接的最大容量,给出源点容量和汇点容量,求最大流而已 = =。。。这题目太恶心了,太恶心了。看了半天才看懂。
本来想用dinic的,找的非递归的模板有问题 = =。。。
递归的dinic都比EK快一倍。。理解着真的好难啊。。。
刚试着用邻接表写,很顺利地写下来了,嘻嘻~~
EK zoj 400+MS
递归的Dinic zoj 200+ms
非递归的 dinic zoj 40MS 哇咔咔
非递归dinic + 邻接表 zoj 60ms