2018年1月28日
2018北京冬令营测试
摘要： 2018北京冬令营测试 "题面戳我！" Problem A 题解 我们发现“所有数加起来等于线索上的权值”这个东西可以用流量平衡来解决，所以可以跑上下界费用流。 建图就是，把上下线索放左边，左右线索放右边，源点向所有上下线索连一个上下界均为对应权值的边，同理左右线索向汇点连一个上下界均为对应权值的边 阅读全文
posted @ 2018-01-28 21:14 xjr01 阅读(370) 评论(1) 推荐(1) 编辑