社区讨论

WA 0分 求调

B3643图的存储参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhjo0kke
此快照首次捕获于
2025/11/04 05:41
4 个月前
此快照最后确认于
2025/11/04 05:41
4 个月前
查看原帖
本蒟蒻刚学图,勿喷
CPP
#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 5, M = 1e4 + 5;
int n, m;
vector<int> g[N];
bool G[M][N];

int main()
{
	cin >> n >> m;
	for (int i = 1; i <= m; ++i)
	{
		int u, v;
		cin >> u >> v;
		g[u].push_back(v);
		g[v].push_back(u);
		G[u][v] = 1;
		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)
	{
		cout << g[i].size() << " ";
		for (auto x : g[i])
		{
			cout << x << " ";
		}
		cout << endl;
	}
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...