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