sdut 2498【aoe 网上的关键路径】

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498

代码超时怎么破：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
int mapx[10000][10000],ve[10001],vl[10001],h[10001],m,k;
stack<int>zhan;
queue<int>e;
queue<int>l;
void tuopu();
void gengxin();
int main()
{
    while(cin>>m>>k)
    {
        memset(mapx,0,sizeof(mapx));
        memset(h,0,sizeof(h));
        memset(ve,0,sizeof(ve));
        memset(vl,0,sizeof(vl));
        int i,u,v,countx;
        for(i=1; i<=k; i++)
        {
            cin>>u>>v>>countx;
            mapx[u][v]=countx;
            h[v]++;
        }
        tuopu();
        gengxin();
    }
}
void tuopu()
{
    int i,flag=0,j;
    while(flag=!flag)
    {
        for(i=1; i<=m; i++)
        {
            if(h[i]==0)
            {
                flag=0;
                h[i]=-1;
                zhan.push(i);
                for(j=1; j<=m; j++)
                    if(mapx[i][j]!=0)
                        h[j]--;
                //更新 ve数组
                int y=0;
                for(j=1; j<=m; j++)
                {
                    if(mapx[j][i]!=0)
                    {
                        if(mapx[j][i]+ve[j]>y)
                        {
                            y=mapx[j][i]+ve[j];
                        }
                    }
                }
                ve[i]=y;
            }
        }
    }
    /*while(!zhan.empty())
    {
        cout<<zhan.top()<<" ";
        zhan.pop();
    }
    cout<<endl;*/
    //输出ve 数组
    /*for(i=1;i<=m;i++)
        cout<<ve[i]<<" ";
    cout<<endl;*/
}
void gengxin()
{
    //更新 vl数组和v数组，e数组
    int i,j;
    int x=ve[m];
    for(i=1; i<=m; i++)
        vl[i]=x;
    int maxx=x,z[1000],top=-1,z1[1000];
    while(!zhan.empty())
    {
        x=zhan.top();
        int y=maxx;
        for(i=1; i<=m; i++)
        {
            if(mapx[x][i]!=0)
            {
                if(y>vl[i]-mapx[x][i])
                    y=vl[i]-mapx[x][i];
            }
        }
        vl[x]=y;
        zhan.pop();
    }
    //验证输出vl数组
    /*for(i=1;i<=m;i++)
        cout<<vl[i]<<" ";
    cout<<endl;*/
    int countx=0,q1=0;
    for(i=1; i<=m; i++)
    {
        for(j=1; j<=m; j++)
        {
            if(mapx[i][j]!=0)
            {
                //e.push(ve[i]);
                //l.push(vl[j]-mapx[i][j]);
                if(ve[i]==vl[j]-mapx[i][j])
                {
                    if(j==m)
                        q1=1;
                    countx=countx+mapx[i][j];
                    z[++top]=i;
                    z1[top]=j;
                    break;
                }
            }
        }
        if(q1==1)break;
    }
    cout<<countx<<endl;
    for(i=0; i<=top; i++)
        cout<<z[i]<<" "<<z1[i]<<endl;
    //验证输出
    /*
    while(!e.empty())
    {
        cout<<e.front()<<" ";
        e.pop();
    }
    cout<<endl;
    while(!l.empty())
    {
        cout<<l.front()<<" ";
        l.pop();
    }
    cout<<endl;*/
}
/*测试数据
9 11
1 2 6
1 3 4
1 4 5
2 5 1
3 5 1
4 6 2
5 7 8
5 8 7
6 8 4
7 9 2
8 9 4
*/