这是一道有源汇点的上下界可行流问题。 Description We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kind...

因为sgu搬到了CF上，所以附上题目地址 无源汇有上下界的可行流问题。 Description The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to...

费用流方格取数型题。 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在...

是一道模板性质的题。 题目描述 给定一个由$ n$行数字组成的数字梯形如下图所示。梯形的第一行有$ m$个数字。从梯形的顶部的$ m$个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶...

与LCT练习记录不同的是，这篇文章可能加入todo-list。 发现了宝贝 hihocoder里面的hiho一下在16年的时候总结了一些网络流的知识，以题目/模板的形式展现了出来，可以看看。 网络流基础 最大流最小割定理 二分...

      弃isap从dinic之路……   题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下...

      类似方格取数/吃豆豆一类的费用流。（我考试没想到。。。）   题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后...

     对残量网络进一步理解( •̀ ω •́ )y   题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最...

     无法正视pvz了。。。   题目描述 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包...

     我自己AC的做法居然是错的。。。   题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由...