求助
  • 板块学术版
  • 楼主MDTSF
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/8 22:26
  • 上次更新2024/11/8 22:52:01
查看原帖
求助
930075
MDTSF楼主2024/11/8 22:26

想用vector存图(邻接表),然后一直RE

我记得是x[x].pushback(x)x[x].push_back(x)

代码如下:

#include<bits/stdc++.h>
using namespace std;

int n,m; 
vector<vector<int> >s;

int main(){
	cin>>n>>m;
	for (int i=0;i<m;++i){
		int x,y;cin>>x>>y;
		s[x].push_back(y);
		s[y].push_back(x);
	}
	for (int i=0;i<n;++i){
		cout<<s[i].size()<<endl;
	}
	return 0;
}

2024/11/8 22:26
加载中...