Submission #638134

#	Time	Username	Problem	Language	Result	Execution time	Memory
638134		Iwanttobreakfree	Regions (IOI09_regions)	C++17	13 / 100	8098 ms	20932 KiB

regions

#include <iostream>
#include <vector>
using namespace std;
int ans;
void dfs(int a,vector<vector<int>>& g,vector<int>& reg,int target){
    if(reg[a]==target)ans++;
    for(int x:g[a]){
        dfs(x,g,reg,target);
    }
}
int main(){
    int n,r,q,x,y;
    cin>>n>>r>>q;
    vector<int> reg(n);
    vector<vector<int>> g(n,vector<int>());
    cin>>reg[0];
    for(int i=1;i<n;i++){
        cin>>x>>reg[i];
        x--;
        g[x].push_back(i);
    }
    while(q--){
        cin>>x>>y;
        ans=0;
        for(int i=0;i<n;i++)if(reg[i]==x)dfs(i,g,reg,y);
        cout<<ans<<'\n';
    }
}

• Subtask 1: 13 / 15
• Subtask 2: 0 / 85