Tietoverkko

input/code.cpp: In function 'void haku(int)':
input/code.cpp:16:10: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   if(s==a&&u==b||s==b&&u==a)
          ^

#include <bits/stdc++.h>

using namespace std;

int n, a, b, z[101010], cnt, ans, yht[101010], pyht[101010];
queue<int> q;
vector<int> v[101010];
vector<pair<int,int>> vp;

void haku(int s) {
	if(z[s])
		return;
	z[s] = 1;
	cnt++;
	for(auto u:v[s]) {
		if(s==a&&u==b||s==b&&u==a)
			continue;
		haku(u);
	}
}


int main() {
	cin >>n;
	for(int i=0; i<n; i++) {
		cin >> a >> b;
		v[a].push_back(b);
		v[b].push_back(a);
		yht[a]++;
		yht[b]++;
		vp.push_back(make_pair(a,b));
	}
	for(int i=0; i<=n; i++) {
		if(yht[i]==1) {
			ans++;
			z[i] = 1;
			q.push(i);
		}
	}
	while(!q.empty()) {
		int s = q.front();
		q.pop();
		for(auto u:v[s]) {
			if(z[u])
			continue;
			pyht[u]++;
			if(yht[u]-pyht[u]==1) {
				q.push(u);
				ans++;
				z[u] = 1;
			}
		}
	}
	cout << ans;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED