网络流
TheWise_lzy
已毕业,社畜一枚
展开
-
TOJ 3711 浪漫自习 最大流
如今的校园谈恋爱已是习以为常,这不,去上自习也要成双成对的。现在假设某班里有N对情侣从同一寝室楼出发,到达同一个教室上自习。途中,她们可能会经过长廊、静溪等一系列的景点观光游览。但情侣们不希望在途中碰到班里的其他情侣而扫了雅兴。现在给定包括寝室、教室、以及各个景点在内共有M个场景,以及这些场景之间的路径分布情况,请您帮忙为情侣们设计各自单独的散步路线。 输入 输入数据有多组,每...原创 2018-04-11 20:59:50 · 427 阅读 · 0 评论 -
TOJ 1705 Dining 最大流
描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check...原创 2018-04-11 21:04:09 · 174 阅读 · 0 评论 -
TOJ 4085 Drainage Ditches 最大流
描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus...原创 2018-04-11 21:05:53 · 174 阅读 · 0 评论 -
最大流 FF EK算法
EK是最大流中最简单也是最慢的,要学Dinic。 费用流是spfa+巴拉巴拉,还有最小割。 推荐一个EK算法视频:https://www.bilibili.com/video/av18567992?from=search&seid=16517892414807345163 A Plug for UNIX:https://blog.csdn.net/keshuai19940722...原创 2018-04-10 16:17:50 · 740 阅读 · 0 评论