Submission #22838907

---

Source Code Expand

/**
 *   @FileName	a.cpp
 *   @Author	kanpurin
 *   @Created	2021.05.22 23:13:16
**/

#include "bits/stdc++.h" 
using namespace std; 
typedef long long ll;

vector<vector<pair<int,int>>> query; // クエリ
vector<int> now; // 現在の状態
vector<vector<int>> g; // 木
vector<int> ans; // 各クエリの答え

void dfs(int v,int d = 0, int p = -1) {
    vector<int> q(query[v].size()); // 保持する状態
    for (int i = 0; i < query[v].size(); i++) q[i] = now[query[v][i].second];
    now[d]++;
    for(int u : g[v]) {
        if (p == u) continue;
        dfs(u,d+1,v);
    }
    for (int i = 0; i < q.size(); i++) {
        ans[query[v][i].first] = now[query[v][i].second] - q[i];
    }
}

int main() {
    int n;cin >> n;
    g.resize(n);
    for (int i = 0; i < n-1; i++) {
        int p;cin >> p;
        g[i+1].push_back(p-1);
        g[p-1].push_back(i+1);
    }
    int q;cin >> q;
    query.resize(n);
    now.resize(n);
    ans.resize(q);
    for (int i = 0; i < q; i++) {
        int u,d;cin >> u >> d;
        query[u-1].push_back({i,d});
    }
    dfs(0);
    for (int i = 0; i < q; i++) {
        cout << ans[i] << endl;
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void dfs(int, int, int)’:
./Main.cpp:18:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   18 |     for (int i = 0; i < query[v].size(); i++) q[i] = now[query[v][i].second];
      |                     ~~^~~~~~~~~~~~~~~~~
./Main.cpp:24:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   24 |     for (int i = 0; i < q.size(); i++) {
      |                     ~~^~~~~~~~~~

Judge Result