2020年8月16日
《洛谷P4307 [JSOI2009]球队收益 / 球队预算》
摘要： 第一眼就觉得是费用流，但是建图确实很麻烦，逐渐递增这个费用到时想到了 solution: 首先，对于每一个事件，我们从s向这个事件连一条容量为1的边，然后对于这个事件，向两个点连一条容量为1的边。 这样满足了事件的关系。可以发现，我们的容量还是由s->事件的1来控制，只是有两个点的选择，即哪个点胜利 阅读全文
posted @ 2020-08-16 21:30 levill 阅读(123) 评论(0) 推荐(0) 编辑