Servicing Stations

题目的大概是有n个小站，它们彼此之间一共有m条路，要在这样小站中选出一些建服务站。使得与服务站相连的小站也可以得到服务。问最少可建几个服务站。

我的算法是先选出连接最多的那个小站，在这个小站上设服务站，与之相连的就不用设服务站了。去除这个小站以及与它相连的小站。现找剩下最多。以此类推，但是这发现这种算法，有一种情况是不对的，就是剩下中有一个只与与最多小站相连的小站相连。如果有人可以帮忙改进，感谢不尽。

// Servicing Stations.cpp : Defines the entry point for the console application.//#include "stdafx.h"using namespace std;int _tmain(int argc, _TCHAR* argv[]){bool JudgeEnd(int *a,int n);void MoreStation(int **a, int *b,int m,int n);int N,M;while(cin>>N>>M){if(N==0&&M==0)break;else{int ans=0;int **road=new int*[M];int *stations=new int[N];for(int i=0;i<M;++i){road[i]=new int[2];for(int j=0;j<2;++j)cin>>road[i][j];}for(int i=0;i<N;++i)stations[i]=0;while(JudgeEnd(stations,N)==false){MoreStation(road,stations,M,N);++ans;}cout<<ans<<"/n";for(int i=0;i<M;++i)delete road[i];delete []road;delete []stations;}}return 0;}bool JudgeEnd(int *a,int n){int i=0;while(a[i]==1)++i;if(i==n) return true;else return false;}void MoreStation(int **a, int *b,int m,int n){int max=0;int *c=new int[n];for(int r=0;r!=n;++r)c[r]=0;for(int k=0;k<n;++k){if(b[k]==0){for(int i=0;i!=m;++i){for(int j=0;j!=2;++j){if((k+1)==a[i][j])++c[k];}}}}max=0;for(int z=1;z<n;++z){if((c[z]!=0)&&(c[z]>c[max]))max=z;}b[max]=1;for(int x=0;x!=m;++x){int tmp=0;if((max+1)==a[x][0]){tmp=a[x][1];b[tmp-1]=1;}else if((max+1)==a[x][1]){tmp=a[x][0];b[tmp-1]=1;}}delete []c;}