【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); }}