2018年9月27日
BZOJ-3504 [Cqoi2014]危桥 最大流
摘要： 题面 题意:50个城市,告诉你,有的城市之间有双向边,告诉你一些边只能走2次,一些可以走无限次, 给你起点a1,终点a2,起点b1,终点b2,问你能否从a1到a2往返an次,同时也能b1到b2往返bn次 题解:首先考虑一对点的时候,a1到a2的路要往返an次,也就相当于需要经过a1->a2 an次, 阅读全文
posted @ 2018-09-27 11:38 口香糖万岁 阅读(136) 评论(0) 推荐(0) 编辑