近期在队友的影响下，开始学习《算法竞赛进阶指南》这本书。就数据结构方面的算法来说，线段树在书中是一个重头，这个算法在维护区间上有着很优秀的时间复杂度——nlog。对于区间操作，比如区间修改，区间查询，单点修改，单点查询都可以通过线段树来解决。当然，我学到了
id=2007. using namespace std;typedef long long ll;typedef pair<int,int> P;const int MAXN=500+10;int num[MAXN][MAXN],n,s,t;
Description小R正在玩一个战争游戏。游戏地图是一个M行N列的矩阵，每个格子可能是障碍物，也可能是空地，在游戏开始时有若干支敌军分散在不同的空地格子中。如果敌军移动出了地图的边界，那么战争就失败了。Input & OutputInput输入
源点$S$：流出量$=$流量总量汇点$T$：流入量$=$流量总量任意边$(u,v)$：$0<=f(u,v)<=c(u,v)$则称该流为一个可行流。那么我们如何求解这个东西呢？我们先考虑一下它的正确性。例如，对于$SA$这条容量为$3$的边，我们
题面戳我不想放题面了。。。sol首先还是费用流建模，建模方式参见深海机器人问题。这题的题解我还没有写。。。然后做k次，每次从\跑到\，把经过的点上面的次数全部减一。这样走肯定是对的。
狼抓兔子（网络流）题面Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：。因为狼还要去找喜羊羊麻
A sourcenode in a directed graph is a node with no incoming edges. 入度为0. A flow network is a directed graph where forms a weigh
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号