1 条题解
-
0
图论第一步
#include<bits/stdc++.h> using namespace std; int g[1145][1145]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=m;i++) { int u,v; cin>>u>>v; g[u][v]=g[v][u]=1; } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) cout<<g[i][j]<<" "; cout<<endl; } for(int i=1;i<=n;i++) { int sum=0; for(int j=1;j<=n;j++)if(g[i][j]==1)sum++; cout<<sum<<" "; for(int j=1;j<=n;j++)if(g[i][j]==1)cout<<j<<" "; cout<<endl; }return 0; }
- 1
信息
- ID
- 7559
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 18
- 已通过
- 7
- 上传者