1716. Houses (邻接矩阵)

水之。

#include <iostream>#include <algorithm>#include <cstring>using namespace std;int main(){int n,m;while(cin>>n>>m,n||m){if(m==0){cout<<0<<endl;continue;}bool arr[27][27];int a,b,list[27]={0};memset(arr,0,sizeof(arr));for(int i=0;i<m;i++){cin>>a>>b;arr[a][b]=1;arr[b][a]=1;}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(arr[i][j]==1)list[i]++;}}sort(list+1,list+n+1);cout<<list[n]<<endl;}return 0;}