摘要：
网络流/费用流 比较简单的一题，对于每个星球，将它拆成两个点，然后二分图建模：左部结点与S相连，流量为1费用为0；右部结点与T相连，流量为1费用为0；对于每条航道x->y，连边x->y+n，流量为1，费用为w[i]。 那么瞬移到某个星球呢？直接连S->n+i，容量为1费用为a[i]。（建图描述的... 阅读全文
摘要：
网络流/费用流 跟 BZOJ 1070 修车 几乎是一道题，只是这题“要修的车”（即菜）多了很多……几乎是从$n$变成了$n^2$，所以建图的时候就得动态加点…… 也就是说，当一个厨师已经确定了他的后k道菜的时候，再加入表示倒数第k+1道菜的节点。 我个xx一开始写成了每次加一层……不 T 才... 阅读全文
摘要：
网络流/费用流 好神奇的建模= =关键就是把每个技术员拆成n个点，表示这个技术员倒数第几个修的车子。。考虑第i个工人，他修第j辆车只对后面要修的车有影响，而前面修过的车已经对当前没有影响了。而这个影响就是后面每个将要修理的车都多等待了time的时间。说一下我的思考过程吧：（好混乱……） 对于每辆... 阅读全文
摘要：
网络流/费用流 这题……我一开始sb了。 第一问简单的最大流…… 第二问是要建费用流的图的……但是是在第一问的最大流跑完以后的残量网络上建，而不是重建…… 我们令残量网络上原有的弧的费用全部为0（因为如果还能走就不需要扩容），而新加的弧容量为INF，费用为给定的w[i]。 然后跑费用流就好... 阅读全文