【hdoj1863】畅通工程

    啊啊啊，烦呀，畅通工程系列怎么这么多题呀。。。。。。。。

（好在经常一道题做轻度小改就能变成另一道题的答案）

思路：

  因为之前做了一道题叫还是畅通工程（hdoj1233），题意几乎一样，我用的普利姆算法，

只在原程序的继续上加了判断语句，

if(min==1000000){
cout<<'?'<<endl;
return;

   似乎还做了点细微调整，就ac了，哈哈。

//hdoj1863#include<iostream>using namespace std;int path[101][101];int flag[101];int closepath[101];int sum; void prim(int x,int n){    int i,count=n-1,pose=x;flag[x]=1;    for(i=1;i<=n;i++)closepath[i]=path[x][i];while(count){    int min=1000000;for(i=1;i<=n;i++)if(min>closepath[i] && !flag[i]){    min=closepath[i];pose=i;}if(min==1000000){cout<<'?'<<endl;return;}count--;sum+=min;flag[pose]=1;for(i=1;i<=n;i++)if(closepath[i]>path[pose][i] && !flag[i])closepath[i]=path[pose][i];}    cout<<sum<<endl;}void main(){   int n,m,i,j,begin,end,len;   while(cin>>n,n)//道路数   {   cin>>m;//村庄数  memset(flag,0,sizeof(flag));      sum=0;  for(i=1;i<=m;i++)  for(j=1;j<=m;j++)  {     if(i==j) path[i][j]=0; else path[i][j]=1000000;  }          for(i=1;i<=n;i++)  {         cin>>begin>>end>>len; if(len<path[begin][end])//     path[begin][end]=path[end][begin]=len;  }      prim(1,m);   }}