关于存图
  • 板块学术版
  • 楼主liuhaopeng
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/2 15:50
  • 上次更新2024/10/2 18:20:43
查看原帖
关于存图
555550
liuhaopeng楼主2024/10/2 15:50

CSP/NOIP 可以用这种存图方式吗?

const int N = 1e5 + 5;
vector< pair<int, int> > g[N];
int n; cin >> n;
for (int i = 1, u, v, w; i < n; i++)
{
	cin >> u >> v >> w;
	g[u].push_back(make_pair(v, w));
	g[v].push_back(make_pair(u, w));
}
// 遍历
int u = 1;
for (auto [v, w] : g[u]) // 主要是这里不确定能不能用
{
  // do something...
}
2024/10/2 15:50
加载中...