Task: | Connect cities |
Sender: | aalto2024a_001 |
Submission time: | 2024-09-04 20:14:43 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.01 s | details |
#2 | WRONG ANSWER | 0.01 s | details |
#3 | WRONG ANSWER | 0.01 s | details |
#4 | WRONG ANSWER | 0.01 s | details |
#5 | WRONG ANSWER | 0.01 s | details |
#6 | WRONG ANSWER | 0.10 s | details |
#7 | WRONG ANSWER | 0.10 s | details |
#8 | WRONG ANSWER | 0.10 s | details |
#9 | WRONG ANSWER | 0.10 s | details |
#10 | WRONG ANSWER | 0.10 s | details |
#11 | ACCEPTED | 0.02 s | details |
#12 | WRONG ANSWER | 0.01 s | details |
Compiler report
input/code.cpp:10:19: warning: overflow in conversion from 'double' to 'int' changes value from '4.0e+18' to '2147483647' [-Woverflow] 10 | const int LLINF = 4e18; // 4*10^18 is < 2^63-1 | ^~~~ input/code.cpp: In function 'int main()': input/code.cpp:56:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 56 | for (int i = 0; i < comp.size()-1; i++) { | ~~^~~~~~~~~~~~~~~
Code
#include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for(int i=a; i< (b); ++i) #define all(x) begin(x), end(x) #define sz(x) (int)(x).size() typedef long long ll; const int INF = 1e9; // 10^9 = 1B is < 2^31-1 const int LLINF = 4e18; // 4*10^18 is < 2^63-1 const double EPS = 1e-9; const ll MOD = 1e9+7; const int N=1e5+10; vector<int> adj[N]; bool vis[N]; void dfs(int node, int prev) { vis[node]=true; for(auto &w:adj[node]) { if(w==prev) continue; vis[w]=true; } } int main() { cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit); int n, m; std::cin >> n >> m; for (int i = 1; i <= n; i++) vis[i]=false; for (int i = 0; i < m; i++) { int a,b; std::cin >> a >> b; adj[a].push_back(b); adj[b].push_back(a); } vector<int> comp; for (int i = 1; i <= n; i++) { if(!vis[i]) { comp.push_back(i); dfs(i, -1); } } std::cout << comp.size()-1 << std::endl; for (int i = 0; i < comp.size()-1; i++) { std::cout << comp[i] << " " << comp[i+1] << " "; } std::cout << std::endl; return 0; }
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
10 10 2 5 5 6 1 4 6 8 ... |
correct output |
---|
2 1 2 2 7 |
user output |
---|
3 1 2 2 7 7 8 |
Test 2
Verdict: WRONG ANSWER
input |
---|
10 10 3 9 6 8 9 10 7 8 ... |
correct output |
---|
2 1 4 4 5 |
user output |
---|
6 1 2 2 3 3 4 4 5 5 6 6 10 |
Test 3
Verdict: WRONG ANSWER
input |
---|
10 10 7 9 1 7 1 3 3 4 ... |
correct output |
---|
0 |
user output |
---|
4 1 2 2 4 4 5 5 8 |
Test 4
Verdict: WRONG ANSWER
input |
---|
10 10 4 8 5 9 4 9 2 7 ... |
correct output |
---|
1 1 3 |
user output |
---|
5 1 2 2 3 3 6 6 8 8 10 |
Test 5
Verdict: WRONG ANSWER
input |
---|
10 10 4 9 2 4 7 10 1 8 ... |
correct output |
---|
0 |
user output |
---|
4 1 2 2 3 3 6 6 9 |
Test 6
Verdict: WRONG ANSWER
input |
---|
100000 200000 7233 22146 94937 96203 6133 10731 98737 99193 ... |
correct output |
---|
4785 1 2 2 3 3 4 4 5 ... |
user output |
---|
46003 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ... Truncated |
Test 7
Verdict: WRONG ANSWER
input |
---|
100000 200000 92950 93575 24401 88897 41796 99364 47106 50330 ... |
correct output |
---|
4868 1 2 2 7 7 9 9 15 ... |
user output |
---|
46242 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ... Truncated |
Test 8
Verdict: WRONG ANSWER
input |
---|
100000 200000 15637 76736 79169 98809 4382 86557 73383 77029 ... |
correct output |
---|
4683 1 9 9 20 20 27 27 28 ... |
user output |
---|
46132 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ... Truncated |
Test 9
Verdict: WRONG ANSWER
input |
---|
100000 200000 47932 66981 86401 99942 4353 27841 60492 67345 ... |
correct output |
---|
4807 1 6 6 7 7 11 11 12 ... |
user output |
---|
46168 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ... Truncated |
Test 10
Verdict: WRONG ANSWER
input |
---|
100000 200000 6554 44548 76413 98555 5447 59589 70166 74434 ... |
correct output |
---|
4786 1 2 2 18 18 21 21 27 ... |
user output |
---|
46083 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ... Truncated |
Test 11
Verdict: ACCEPTED
input |
---|
100000 1 1 2 |
correct output |
---|
99998 1 3 3 4 4 5 5 6 ... |
user output |
---|
99998 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 ... Truncated |
Test 12
Verdict: WRONG ANSWER
input |
---|
10 9 2 5 5 6 1 4 6 8 ... |
correct output |
---|
2 1 2 2 7 |
user output |
---|
3 1 2 2 7 7 8 |