E. Soldier and Traveling
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
In the country there are n cities a...
分类：
编程语言 时间：
2015-07-17 18:57:46
阅读次数：
193
#include
#include
#include
#include
using namespace std;
#define INF 0x3fffffff
int v[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int ma[500][500];
int a[500][500];
int flow[505][505];
int p[500];
int...
分类：
编程语言 时间：
2015-07-17 14:12:32
阅读次数：
142
题意：给个赤裸的最大流问题。思路：EK+BFS解决。跟HDU1532几乎一样的。 1 #include 2 #define LL long long 3 #define pii pair 4 #define INF 0x7f7f7f7f 5 using namespace std; 6 const....
分类：
其他好文 时间：
2015-07-12 17:06:12
阅读次数：
120
题意：给出一个有向图，以及边上的容量上限，求最大流。（有重边，要将容量上限叠加）思路：用最简单的EK+BFS解决。每次搜到一条到达终点的路径，就立刻退出，更新ans，然后再回头修改图中的当前flow状况（这就得靠记录路径了）。当当前图没有到达终点的路径图，流已经饱和，可以结束程序了。 1 #incl...
分类：
其他好文 时间：
2015-07-12 15:37:41
阅读次数：
223
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = INT_MAX;
//Edmond Karp.
bool EK_bfs(vector > &G, int src, int dest, vector &Pr...
分类：
编程语言 时间：
2015-06-20 10:35:21
阅读次数：
153
求网络流有很多算法，这几天学习了两种，记录一下EK算法。首先是网络流中的一些定义：V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个图.s表示网络的源点,t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)....
分类：
编程语言 时间：
2015-06-18 12:58:12
阅读次数：
148
/*
最大流EK算法，O(V*E*E)
*/
#include
#include
#include
const int N = 205;
int n,m;
int cap[N][N],f[N][N],pre[N],rest[N];
int sNode,eNode;
void init(){
memset(f,0,sizeof(f));
memset(cap,0,sizeof(c...
分类：
其他好文 时间：
2015-06-09 23:42:57
阅读次数：
146
话不多说，先上代码。
//code path:arch/arm/mach-at91/board-sam9260ek.cMACHINE_START(AT91SAM9260EK, "Atmel AT91SAM9260-EK")
/* Maintainer: Atmel */
.phys_io = AT91_BASE_SYS,
.io_pg_offst = (AT91_VA_BASE_SYS >...
分类：
其他好文 时间：
2015-06-09 17:30:04
阅读次数：
280
//EK模板#include #include #include#include #define ll long longusing namespace std;#define arraysize 1005int maxData = 0x7fffffff;int capacity[arraysize...
分类：
其他好文 时间：
2015-05-26 12:35:11
阅读次数：
112
基础网络流，增加s和t，同时对于每个结点分裂为流入结点和流出结点。EK求最大流，判断最大流是否等于当前总人数。 1 /* 304E */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类：
其他好文 时间：
2015-05-24 18:42:37
阅读次数：
158
