2016 年 4月 19 日随笔档案 - fzmh

摘要：第一问跑最大流，第二问新建一条边连接0和1，流量为上第一问的答案+k,费用为0，接下来图中每条边拆成两条边，第一条容量为C费用为0，第二条容量无穷费用为W，再跑一遍费用流即可。代码阅读全文

posted @ 2016-04-19 01:21 fzmh 阅读(136) 评论(0) 推荐(0) 编辑

摘要：主席树阅读全文

posted @ 2016-04-19 00:15 fzmh 阅读(162) 评论(0) 推荐(0) 编辑