#include<bits/stdc++.h>
#include "coprobber.h"
using namespace std;
#define pb push_back
#define ll long long
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
int cnt = 0 , dis[500] , par[500] , st[500] , en[500] , cur = 0 ;
vector <int> G[500] ;
void dfs(int v , int p = -1){
st[v] = cnt ; cnt++;
for(int i =0 ; i < (int)G[v].size() ; i++){
int u = G[v][i] ;
if(u== p)continue ;
dis[u] = dis[v] + 1;
dfs(u , v) ;
}
en[v] = cnt ; cnt ++ ;
}
int start(int n,bool a[500][500]){
for(int i = 0 ; i < n ; i++){
for(int j =0 ; j < n; j++){
if(a[i][j])G[i].pb(j) ;
}
}
dfs(0) ;
return 0;
}
int ch(int v , int u){
if(st[u] >= st[v] && en[v] >= en[u]){
return 1;
}
return 0 ;
}
int nextMove(int R){
if(dis[R]-1 == dis[cur])return cur ;
for(int i =0 ; i < (int)G[cur].size() ; i++){
int u = G[cur][i] ;
if(ch(u, R) && ch(cur , u)){
cur = u;
break ;
}
}
return cur ;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
1 ms |
344 KB |
Output is correct |
3 |
Correct |
0 ms |
344 KB |
Output is correct |
4 |
Correct |
31 ms |
1872 KB |
Output is correct |
5 |
Correct |
11 ms |
904 KB |
Output is correct |
6 |
Correct |
40 ms |
1664 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
140 ms |
262144 KB |
Execution killed with signal 9 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
344 KB |
Output is correct |
3 |
Correct |
0 ms |
344 KB |
Output is correct |
4 |
Runtime error |
146 ms |
262144 KB |
Execution killed with signal 9 |
5 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
1 ms |
344 KB |
Output is correct |
3 |
Correct |
0 ms |
344 KB |
Output is correct |
4 |
Correct |
31 ms |
1872 KB |
Output is correct |
5 |
Correct |
11 ms |
904 KB |
Output is correct |
6 |
Correct |
40 ms |
1664 KB |
Output is correct |
7 |
Runtime error |
140 ms |
262144 KB |
Execution killed with signal 9 |
8 |
Halted |
0 ms |
0 KB |
- |