CSES - Datatähti 2018 loppu - Results
Submission details
Task:Tietoverkko
Sender:ArktinenKarpalo
Submission time:2018-01-18 16:02:22 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.04 s1details
#20.04 s1details
#30.04 s1details
#40.04 s1details
#5ACCEPTED0.05 s1details
#60.21 s2details
#70.20 s2details
#80.20 s2details
#90.22 s2details
#10ACCEPTED0.18 s2details

Compiler report

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)
          ^

Code

#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);
				cout << u <<endl;
				ans++;
				z[u] = 1;
			}
		}
	}
	cout << ans;
}

Test details

Test 1

Group: 1

Verdict:

input
100
16 88
6 77
60 92
98 64
...

correct output
97

user output
63
84
68
77
29
...

Test 2

Group: 1

Verdict:

input
100
97 41
95 93
79 60
5 4
...

correct output
95

user output
54
28
12
70
82
...

Test 3

Group: 1

Verdict:

input
100
87 24
21 49
86 85
42 32
...

correct output
90

user output
20
70
18
100
15
...

Test 4

Group: 1

Verdict:

input
100
30 24
54 79
51 6
80 29
...

correct output
50

user output
88
90
49
71
89
...

Test 5

Group: 1

Verdict: ACCEPTED

input
100
11 27
54 59
100 90
2 95
...

correct output
0

user output
0

Test 6

Group: 2

Verdict:

input
100000
98276 76171
70684 49183
48756 661
17166 16972
...

correct output
99997

user output
42735
70437
71461
68536
41530
...

Test 7

Group: 2

Verdict:

input
100000
35903 47275
13566 84
58018 42495
57071 4451
...

correct output
99995

user output
89887
50000
94857
36646
56782
...

Test 8

Group: 2

Verdict:

input
100000
79209 94485
60266 86793
27501 19927
13544 59730
...

correct output
99000

user output
76994
89957
85697
90722
54570
...

Test 9

Group: 2

Verdict:

input
100000
68402 82703
12892 46068
60013 40753
26168 34434
...

correct output
90000

user output
95281
48901
84422
58832
64879
...

Test 10

Group: 2

Verdict: ACCEPTED

input
100000
37330 74855
54324 45726
61652 15611
79081 47339
...

correct output
0

user output
0