2014年12月17日
【费用流】bzoj2661 [BeiJing wc2012]连连看
摘要： 将每个数拆点，互相连边，然后满足条件的数对之间互相连边，跑最大费用流，答案是流量和费用分别除以2。一定要i->j、j->i都连上，否则可能会出现一个数在一边被选择了，在另一边的另一个匹配中又被选择的情况。#include#include#include#include#includeusing na... 阅读全文
posted @ 2014-12-17 15:09 AutSky_JadeK 阅读(180) 评论(2) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト