读书人

POJ 2485 Highways,该如何处理

发布时间: 2012-08-17 02:08:34 作者: rapoo

POJ 2485 Highways


看到这道题时觉得不难,最小生成树嘛,又是用矩阵表示,我就用prim算法做了,但是出现了这个错误

error LNK2001: unresolved external symbol _main
Debug/00.exe : fatal error LNK1120: 1 unresolved externals

这个错误号讨厌的,做题时老碰到,但我又不会解决啊,查了下百度,没看明白。给位大牛给点建议

指点指点迷津。。。。。。


代码:

C/C++ code
#include<iostream>#include<string.h>using namespace std;void prim(int **a,int n){    int i,k;    int quan[500];    memset(quan,66537,sizeof(quan));    bool v[500]={0};    v[0]=1;    for(i=1;i<n;i++)    {        v[i]=0;        quan[i]=a[0][i];    }    int sum=0;    for(k=1;k<n;k++)    {        int j,min=65537;        for(i=1;i<n;i++)            if(min>quan[i]&&!v[i]){min=quan[i],j=i;}        sum+=min;        v[j]=1;        for(i=1;i<n;i++)            if(quan[i]>a[j][i]&&!v[i])quan[i]=a[j][i];    }    cout<<sum<<endl;}int mian(){    int i,j;    int **a=new int*[500];    for(i=0;i<500;i++)a[i]=new int[500];    int t;    cin>>t;    while(t--)    {        for(i=0;i<500;i++)memset(a[i],65537,sizeof(a[i]));        int n;        cin>>n;        for(i=0;i<n;i++)            for(j=0;j<n;j++)                cin>>a[i][j];        prim(a,n);    }    return 0;}


[解决办法]
呵呵 我也经常写成mian

读书人网 >C++

热点推荐