2 条题解
-
0
#include<bits/stdc++.h> using namespace std; int n,m,r,s[10000],maxn; bool G[10000][10000]; string t[3000]; int p[3000]; int main() { cin>>n>>m; for(int v=1;v<=m;v++) { int c1,c2; string name; cin>>name; bool l=0; for(int i=1;i<=r;i++) if(namet[i]) {l=1;c1=i;} if(l0) {r++;t[r]="";t[r]+=name;p[r]=r;c1=r;} string name2; cin>>name2; bool k=0; for(int i=1;i<=r;i++) { if(name2t[i]) { k=1; c2=i; } } if(k0) {r++;t[r]="";t[r]+=name2;p[r]=r;c2=r;} if(G[c1][c2]==0) { s[c1]++; s[c2]++; maxn=max(s[c1],maxn); maxn=max(s[c2],maxn); G[c1][c2]=1; G[c2][c1]=1; } } cout<<maxn<<endl; return 0; }
- 1
信息
- ID
- 118
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 121
- 已通过
- 30
- 上传者