oj.uz

Submission #567315

# Submission time Handle Problem Language Result Execution time Memory
567315 2022-05-23T10:27:49 Z katwamiaw Bitaro’s Party (JOI18_bitaro) C++14
0 / 100
 2000 ms 2656 KB 
#include<bits/stdc++.h>
#define ll long long
#define no cout << "NO\n"
#define yes cout << "YES\n"
#define endl '\n'
#define pb push_back
using namespace std ;
//fflush(stdout) ;

const int Max_n=1e5+10 ;

vector<int>v[Max_n] ;
set<int>s ;
int ans=0 ;

void dfs(int x , int r){
    if(s.count(x)==0) ans=max(ans,r) ;
    for(int i:v[x]){
        dfs(i,r+1) ;
    }
}

int main(){
    int n , m , q ; cin >> n >> m >> q ;

    for(int i=0 ; i<m ; i++){
        int a , e ; cin >> a >> e ;
        v[max(a,e)].pb(min(a,e)) ;
    }

    while(q--){
        int t , y ; cin >> t >> y ;
        s.clear() ;
        for(int i=0 ; i<y ; i++){
            int a ; cin >> a ;
            s.insert(a) ;
        }
        ans=-1 ;
        dfs(t , 0) ;
        cout << ans << endl ;
    }
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2644 KB Output is correct
2 Correct 2 ms 2644 KB Output is correct
3 Correct 1 ms 2644 KB Output is correct
4 Correct 2 ms 2644 KB Output is correct
5 Correct 3 ms 2644 KB Output is correct
6 Correct 4 ms 2644 KB Output is correct
7 Correct 4 ms 2656 KB Output is correct
8 Execution timed out 2089 ms 2644 KB Time limit exceeded
9 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2644 KB Output is correct
2 Correct 2 ms 2644 KB Output is correct
3 Correct 1 ms 2644 KB Output is correct
4 Correct 2 ms 2644 KB Output is correct
5 Correct 3 ms 2644 KB Output is correct
6 Correct 4 ms 2644 KB Output is correct
7 Correct 4 ms 2656 KB Output is correct
8 Execution timed out 2089 ms 2644 KB Time limit exceeded
9 Halted 0 ms 0 KB -

Subtask #3
0 / 86.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2644 KB Output is correct
2 Correct 2 ms 2644 KB Output is correct
3 Correct 1 ms 2644 KB Output is correct
4 Correct 2 ms 2644 KB Output is correct
5 Correct 3 ms 2644 KB Output is correct
6 Correct 4 ms 2644 KB Output is correct
7 Correct 4 ms 2656 KB Output is correct
8 Execution timed out 2089 ms 2644 KB Time limit exceeded
9 Halted 0 ms 0 KB -