摘要: 很明显的费用流,不过建图还是卡住了。。。问的gb才知道怎么建图。。。先是源点到n个串,容量是a[i],费用是0,然后是串t中包含的所有不重复字母为一个节点,从这些节点向汇点T连边,容量是当前字母的个数,费用是0。然后是n个串向T中的字母连边,容量是a[i]中当前字母的个数,费用是i。ps:费用流模板有问题。以至于debug了好久。。。T_TView Code //#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio>#includ 阅读全文
posted @ 2012-10-27 08:04 AC_Von 阅读(493) 评论(0) 推荐(0) 编辑