摘要：
dfs出邮票的各种面值，然后dp求解。-------------------------------------------------------------------------------#include#include#include#include#define rep(i,n) for... 阅读全文
摘要：
第一问最短路.第二问,先把最短路的图建出来(边(u,v)满足d[s->u]+d[v->t]+d(u,v)==最短路径长度,就在图中,可以从源点和汇点分别跑一次最短路得到每个点到源点和汇点的最短路),然后跑一遍最大流就OK了.--------------------------------------... 阅读全文
摘要：
第一问直接跑最大流.然后将所有边再加一次,费用为扩容费用,容量为k,再从一个超级源点连一条容量为k,费用为0的边到原源点,从原汇点连一条同样的边到超级汇点,然 后跑最小费用最大流就OK了.--------------------------------------------------------... 阅读全文