2015年3月21日
BZOJ1520 [POI2006]Szk-Schools
摘要： 裸的费用流啊。。。建图：对于一个点p拆成两个p1和p2，S向p1连边，流量为1，费用为0；p2向T连边流量为1，费用为0然后i1向a2到b2分别连边，不妨设i1向p2连边，流量为1，费用为|i - p| * ki跑一下费用流，如果流量不为n，NIE！然后答案就是费用之和。。。 1 /*******... 阅读全文
posted @ 2015-03-21 22:59 Xs酱~ 阅读(168) 评论(0) 推荐(0) 编辑