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