摘要： 最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node... 阅读全文

摘要： 这两天决心专门搞好网络流了 - -题解在什么瞎胡搞跟我说要连n+2和n+1容量为无穷的边…我看了下std才做的…坑死人的地方就是，需要求多次网络流，每次别忘了把流给清空了…这次是用链表所以专门写了一个clearflow过程，如果是静态链表就可以fillchar了…program allot2;typ... 阅读全文