最短路(HDU-2544)(迪杰斯特拉模板)

最短路(HDU-2544)(迪杰斯特拉模板)
我照着模板打了无数次,WA10次。。菜哭

#include
#include
using namespace std;
#define N 100000
int road[102][102],n;
int vis[102],dis[102];
void Dijkstr(int x)
{
    int i,j,v,k,ans;
    for(i=1; i<=n; i++)
    {
        dis[i]=road[x][i];
        vis[i]=0;
    }
    dis[x]=0;
    vis[x]=1;
    for(i=1; i<=n; i++)
    {
        ans=N;
        for(j=1; j<=n; j++)
        {
            if(!vis[j]&&dis[j]

你可能感兴趣的:(图论)