摘要: 最近学习了网络流,这两天暂时从令人自闭的数学和诡异字符串和死都调不出来的数据结构中放松了出来。P4400 [JSOI2008]Blue Mary的旅行题目描述在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅... 阅读全文
posted @ 2018-12-26 23:52 Newuser233 阅读(9) 评论(0) 推荐(0)
摘要: 来自某chen姓dalao的粉色网络流回忆. loj 116有源汇上下界最大流 记录x出度l-入度l的和为d(x),我们将边调整为r-l之后,对于d(x)>0 的点,表示他原本要给定的流量,现在流量不够他搞出去,那么就x向新建汇点连边d(x),否则新建源点向x连-d(x),同时,我们将t向s连边就转 阅读全文
posted @ 2018-12-26 13:58 Newuser233 阅读(8) 评论(0) 推荐(0)