摘要：Problem: http://poj.org/problem?id=3264求区间内最大值最小值的差minv[]维护最小值maxv[]维护最大值 1 #include 2 #include 3 using namespace std; 4 5 #define lson l , m , rt> 1;29 build(lson);30 build(rson);31 pushup(rt);32 }33 34 35 void query(int L,int R,int l,int r,int rt)36 {37 if(L> 1;45 if(L m)... 阅读全文

摘要：Problem: http://poj.org/problem?id=1135求图中距离1点最远(包括点和边上的点)的距离先对所有点求单源(点1)最短路然后每条边上的点距离1点最远的距离必为边两端点到点1的最短距离和该边的长度 三者和的一半现在点到源(点1)的距离知道了 边到源(点1)的距离也知道了 只需要比较两者了#include#include#includeusing namespace std;#define MAXN 510#define MAXE 250010int n,m,size,head[MAXN],A[MAXE],B[MAXE],pre[MAXN];double C[MAX 阅读全文

摘要：Problem is from:http://poj.org/problem?id=1459Edmond Karp最大流 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 110 8 int n,map[MAXN][MAXN],pre[MAXN]; 9 bool flag[MAXN];10 11 //BFS()寻找增广路12 bool BFS(int start,int end){13 queue que;14 int k;15 mem... 阅读全文