2019年6月24日
「CQOI 2014」危桥
摘要： 题目链接 "戳我" $Solution$ 首先往返$n$次等价于走$2n$次。 将 $a_n 2,b_n 2$; 那么我们直接按原图构图，然后： $(S,a_1,a_n),(S,b_1,b_n),(a_2,T,a_n),(b_2,T,b_n)$ 但直接判断最大流是否等于$a_n+b_n$是不对的。因 阅读全文
posted @ 2019-06-24 16:35 撤云 阅读(172) 评论(0) 推荐(0) 编辑
……