CSES - HIIT Open 2018 - Results
Submission details
Task:Data Packet Routing
Sender:Wave of Technology
Submission time:2018-05-26 15:14:33
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.82 sdetails
#3ACCEPTED0.78 sdetails
#4ACCEPTED0.79 sdetails
#5ACCEPTED0.08 sdetails
#6ACCEPTED0.03 sdetails
#7ACCEPTED0.02 sdetails
#8ACCEPTED0.01 sdetails
#9ACCEPTED0.01 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> PLL;

const ll INF = 1000000000000000LL;

ll n;

template<typename T>
void print_vector(vector<T> & v) {
  for (auto x : v) {
    cout << x << " ";
  }
}

ll solve() {
  ll n, m;
  cin >> n >> m;
  set<PLL> s;
  ll res = 1;
  for (int i=0; i<m; i++) {
    ll a, b;
    cin >> a >> b;
    auto p = make_pair(a, b);
    if (s.count(p)) {
      res = 2;
    }
    s.insert(p);
  }

  return res;
}

int main() {

  cin.tie(NULL);
  std::ios::sync_with_stdio(false);

  ll t;
  cin >> t;
  for (int i=0; i<t; i++) {
    cout << solve() << endl;
  }
  
  return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
2
10 3
1 2
2 1
3 4
...

correct output
1
2

user output
1
2

Test 2

Verdict: ACCEPTED

input
10
400 100000
292 392
33 131
61 254
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 3

Verdict: ACCEPTED

input
10
700 100000
603 318
570 280
374 589
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 4

Verdict: ACCEPTED

input
10
1000 100000
612 150
630 797
925 44
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 5

Verdict: ACCEPTED

input
10
1000 10000
25 713
450 653
659 325
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 6

Verdict: ACCEPTED

input
10
1000 3000
804 754
634 483
331 476
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 7

Verdict: ACCEPTED

input
10
1000 1000
529 538
501 784
783 645
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 8

Verdict: ACCEPTED

input
10
1000 300
602 710
622 952
254 471
...

correct output
1
2
2
1
1
...

user output
1
2
2
1
1
...

Test 9

Verdict: ACCEPTED

input
10
1000 100
295 836
509 67
436 838
...

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...