Hämähäkit

input/code.cpp: In function 'int64_t dfs(const std::vector<node>&, std::vector<std::vector<std::pair<long int, long int> > >, std::vector<char>&, int64_t)':
input/code.cpp:19:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int64_t i=0;i<edges[cur].size();i++) {
                    ^
input/code.cpp: In function 'int main()':
input/code.cpp:53:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int64_t s=0;s<starts.size();s++) {
                    ^

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct node {
  int64_t x,y;
};

typedef pair<int64_t,int64_t> P;

int64_t w;
int64_t dfs(const vector<node> &nodes, const vector<vector<P>> edges, vector<char> &used, int64_t cur) {
  if(nodes[cur].x == w) {
    return 1;
  }
  used[cur]=1;
  for(int64_t i=0;i<edges[cur].size();i++) {
    if(!used[edges[cur][i].second]) {
      if(dfs(nodes, edges, used, edges[cur][i].second)) {
        return 1;
      }
    }
  }
  used[cur]=0;
  return 0;
}

int main(void) {
  int64_t n,m;
  cin >> n >> m >> w;
  vector<node> nodes(n);
  vector<P> starts;
  for(int64_t i=0;i<n;i++) {
    cin >> nodes[i].x >> nodes[i].y;
    if(nodes[i].x==0) starts.push_back({nodes[i].y,i});
  }
  sort(starts.begin(),starts.end());
  vector<vector<pair<int64_t,int64_t>>> edges(n);
  for(int64_t i=0;i<m;i++) {
    int64_t a,b;
    cin >> a >> b;
    a--;b--;
    edges[a].push_back({nodes[b].y, b});
    edges[b].push_back({nodes[a].y, a});
  }
  for(int64_t i=0;i<n;i++) {
    sort(edges[i].begin(), edges[i].end());
  }
  int64_t cnt=0;
  vector<char> used(n);
  for(int64_t s=0;s<starts.size();s++) {
    if(!used[starts[s].second]) cnt+=dfs(nodes, edges, used, starts[s].second);
  }
  cout << cnt << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: WRONG ANSWER

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: WRONG ANSWER

Test 17

Group: 1

Verdict: WRONG ANSWER

Test 18

Group: 1

Verdict: ACCEPTED

Test 19

Group: 1

Verdict: ACCEPTED

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 1

Verdict: ACCEPTED

Test 22

Group: 1

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: WRONG ANSWER

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: WRONG ANSWER

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: WRONG ANSWER

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: ACCEPTED

Test 34

Group: 2

Verdict: WRONG ANSWER

Test 35

Group: 2

Verdict: WRONG ANSWER

Test 36

Group: 2

Verdict: ACCEPTED

Test 37

Group: 2

Verdict: ACCEPTED

Test 38

Group: 2

Verdict: WRONG ANSWER

Test 39

Group: 2

Verdict: WRONG ANSWER

Test 40

Group: 2

Verdict: WRONG ANSWER

Test 41

Group: 2

Verdict: ACCEPTED

Test 42

Group: 2

Verdict: ACCEPTED

Test 43

Group: 2

Verdict: ACCEPTED

Test 44

Group: 2

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: RUNTIME ERROR

Test 46

Group: 3

Verdict: RUNTIME ERROR

Test 47

Group: 3

Verdict: RUNTIME ERROR

Test 48

Group: 3

Verdict: RUNTIME ERROR

Test 49

Group: 3

Verdict: RUNTIME ERROR

Test 50

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 51

Group: 3

Verdict: RUNTIME ERROR

Test 52

Group: 3

Verdict: RUNTIME ERROR

Test 53

Group: 3

Verdict: RUNTIME ERROR

Test 54

Group: 3

Verdict: RUNTIME ERROR

Test 55

Group: 3

Verdict: RUNTIME ERROR

Test 56

Group: 3

Verdict: RUNTIME ERROR

Test 57

Group: 3

Verdict: RUNTIME ERROR

Test 58

Group: 3

Verdict: RUNTIME ERROR

Test 59

Group: 3

Verdict: RUNTIME ERROR

Test 60

Group: 3

Verdict: RUNTIME ERROR

Test 61

Group: 3

Verdict: RUNTIME ERROR

Test 62

Group: 3

Verdict: RUNTIME ERROR

Test 63

Group: 3

Verdict: RUNTIME ERROR

Test 64

Group: 3

Verdict: RUNTIME ERROR

Test 65

Group: 3

Verdict: RUNTIME ERROR

Test 66

Group: 3

Verdict: TIME LIMIT EXCEEDED