问题标题: 酷町堂：6236 一笔画

好像就是个联通块，有问题吗

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

const int N = 1e3 + 100;
int n, m;
vector<int> g[N];
bool vis[N];
int bucket[N];
void dfs(int u) {
	vis[u] = true;
	for(int i=0; i<g[u].size(); i++) {
		int v = g[u][i];
		if(!vis[v]) {
			dfs(v);
		}
	}
}

int main() {
	cin >> n >> m;
	for(int i=1, u, v; i<=m; i++) {
		cin >> u >> v;
		g[u].push_back(v);
		g[v].push_back(u);
		bucket[u] ++, bucket[v] ++;
	}
	int ans = 0;
	memset(vis, false, sizeof(vis));
	for(int i=1; i<=N; i++) {
		if(bucket[i]) {
			if(!vis[i]) {
				dfs(i);
				ans ++;
			}
		}	
	}
	cout << ans;
	return 0;	
}

WA成0

周琪岳在2021-07-28 17:56:58追加了内容

颓到问作业/awa

周琪岳在2021-07-28 17:59:19追加了内容

虽然上课教的是欧拉路径

周琪岳在2021-07-29 10:45:49追加了内容

搞定了，原来是欧拉路