这个标签是不是有点冗余啊…… 题目背景 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现...
费用流
洛谷 P4012 深海机器人问题 题解【网络流】【费用流】
费用流方格取数型题。 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。 深海机器人在...
洛谷 P4013 数字梯形问题 题解 【网络流】【费用流】
是一道模板性质的题。 题目描述 给定一个由$ n$行数字组成的数字梯形如下图所示。梯形的第一行有$ m$个数字。从梯形的顶部的$ m$个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶...
洛谷 P2747 [USACO5.4]周游加拿大Canada Tour 题解【费用流】
类似方格取数/吃豆豆一类的费用流。(我考试没想到。。。) 题目描述 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后...
洛谷 P2604 [ZJOI2010]网络扩容 题解【费用流】【最大流】
对残量网络进一步理解( •̀ ω •́ )y 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最...
洛谷P4066/bzoj1930 [SHOI2003]吃豆豆 题解【费用流】【最短路】
我估计现在为止洛谷上提交记录有一半都是我的。。。 题目描述 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN...