摘要：
乱搞题...第一直觉是混合图的欧拉通路，但是感觉并没有多大关系。最终AC的做法是不断的寻找欧拉通路，然后给边标号。所有边访问了一遍，所有点访问了一遍，效率是o(n+m)。不存在-1的情况。#include#include#include#include#includeusing namespace ... 阅读全文
posted @ 2015-08-05 07:57
Fighting_Heart
阅读(214)
评论(0)
推荐(0)
摘要：
最小费用最大流，因为要控制字典序，网络流控制不好了...一直WA，所以用了费用流，时间早的费用大，时间晚的费用少。构图：建立一个超级源点和超级汇点。超级源点连向1操作，容量为K，费用为COST，然后COST-1，因为下一次遇到1操作，费用为减少1，即COST-1；每个1操作连向当前能建造的城市，容量... 阅读全文
posted @ 2015-08-05 07:51
Fighting_Heart
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号