摘要: 第一问很好搞。第二问事实上可以这么想。如果一条边的流量还有,那么我们走过去不要钱,否则要钱,于是跑个费用流,就好了 (其实跑k次spfa也可以,我是这么写的) 阅读全文
posted @ 2016-11-22 22:22 19992147 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 首先,我们可以想到从源点向每个有蜥蜴的地方连边,然后拆点,因为我们不能把一个点连向多条边,这样修改边的时候不可以,所以拆个点,就可以了 阅读全文
posted @ 2016-11-22 22:03 19992147 阅读(208) 评论(0) 推荐(0) 编辑