Island Transport hdu 4280 （最大流 dinic）

题目
题目意思 有n个岛屿，岛屿会与其他岛屿相连接，每小时各个岛屿 间可运输的人有限，问从最东（左）到最西（右），每小时最多可以运多少人。
题目可分辨出是最大流问题，然而却卡dinic。T了无数次。把队列手写再加上一些优化7850ms卡过去，如果把vector换成数组领接表应该还能快上一些
这题可以用来优化一下自己的板子

#include<stdio.h>
#include<string.h>
#include<vector>
#include<queue>
#include<algorithm>
#define inf 100000000
using namespace std;
struct tree
{
    int from,to,cap,flow;
    tree(){}
    tree(int ff,int tt,int cc,int ww)
    {
        from=ff;to=tt;cap=cc;flow=ww;
    }
};
vector<tree>G;
vector<int>v[100010];
int cur[100010];
int d[100010];
int s,t;
int q[200010];
void addtree(int from,int to,int cap)
{
    G.push_back(tree(from,to,cap,0));
    G.push_back(tree(to,from,cap,0)); //反向弧流量改变就变成了无向图
    int m=G.size();
    v[from].push_back(m-2);
    v[to].push_back(m-1);
}
bool bfs()
    {
        memset(d,-1,sizeof(d));
        int front=0;int back=0;
        q[back++]=s;
        d[s]=0;
        while(front<back)
        {
            int u=q[front++];
            if(u==t) return true;  
            for(int i=0;i<v[u].size();i++)
            {
                tree &e=G[v[u][i]];
                if(d[e.to]==-1&&e.flow<e.cap)
                {
                    d[e.to]=d[u]+1;
                    q[back++]=e.to;
                }
            }

        }
        return false;
    }
int dfs(int x,int a)
{
    if(x==t||a==0)
    return a;
    int flow=0,f;
    for(int &i=cur[x];i<v[x].size();i++)
    {
        tree &e=G[v[x][i]];
        if(d[x]+1==d[e.to]&&(f=dfs(e.to,min(a,e.cap-e.flow)))>0)
        {
            e.flow+=f;
            G[v[x][i]^1].flow-=f;
            flow+=f;
            a-=f;
            if(a==0)
            break;
        }
    }
    if (!flow) d[x] = -2; //当边为0时，应从残量网络中删去，防止重新搜索 
    return flow;
}
int maxflow()
{
    int flow=0;
    while(bfs())
    {
        memset(cur,0,sizeof(cur));
        flow+=dfs(s,inf);
    }
    return flow;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        G.clear();

        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<=n;i++)
        v[i].clear();
        int min=200100;
        int max=-200100;
        for(int i=1;i<=n;i++)
        {
                int a,b;
                scanf("%d%d",&a,&b);
                if(a<min)
                {
                    min=a;
                    s=i;
                }
                if(a>max)
                {
                    max=a;
                    t=i;
                }
        }
        for(int i=1;i<=m;i++)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            addtree(a,b,c);
            //addtree(b,a,c);
        }
        printf("%d\n",maxflow());
    }
}