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

浙公网安备 33010602011771号