poj 3268

代码如下

#include
#include
#include
#include
using namespace std;
const int maxn=1007;
const int INF=1e9+7;
int n,m,x;
int used[maxn];
int cost1[maxn][maxn],cost2[maxn][maxn];
int d1[maxn],d2[maxn];
void dijkstra1()
{
    memset(used,0,sizeof(used));
    for(int i=1;i<=n;i++)
        d1[i]=INF;
    d1[x]=0;
    while(1) {
        int v=-1;
        for(int u=1;u<=n;u++){
            if(!used[u]&&(v==-1||d1[u]