B3643图论萌新求助,输出一些奇怪的东西
  • 板块灌水区
  • 楼主Berd__
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/9/29 21:21
  • 上次更新2024/9/30 08:19:20
查看原帖
B3643图论萌新求助,输出一些奇怪的东西
959419
Berd__楼主2024/9/29 21:21
#include<iostream>
#include<vector>
#define int long long
using namespace std;
int n,m,tmp,tm2;
vector<vector<int> > adj;
bool a[1005][1005];
signed main(){
    cin>>n>>m;
    adj.resize(n+1);
    for(int i=1;i<=m;i++)
    {
        cin>>tmp>>tm2;
        a[tmp][tm2]=1;
        a[tm2][tmp]=1;
        adj[tmp-1].push_back(tm2);
        adj[tm2-1].push_back(tmp);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<(int)a[i][j]<<" ";
        }
        cout<<endl;
    }
    for(int i=0;i<n;i++){
        cout<<adj[i].size()<<" ";
        for(int j : adj[i]){
            cout<<adj[i][j]<<" ";
        }
        cout<<endl;
    }
}

输入

5 5
1 2
2 3
3 5
1 3
3 4

输出

0 1 1 0 0
1 0 1 0 0
1 1 0 1 1
0 0 1 0 0
0 0 1 0 0
2 4294967295 1153187210193745164
2 3 265705570055436
4 1 265709344928812 5 0
1 1729647962480391437
1 72323301872448910
2024/9/29 21:21
加载中...