Submission #1246616

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246616		em4ma2	Cop and Robber (BOI14_coprobber)	C++20	0 / 100	0 ms	328 KiB

coprobber

#include <bits/stdc++.h>
#include "coprobber.h"
 
using namespace std;

#define pb push_back
#define ll long long
//#define int long long

const ll mod=998244353;
const int mxsz=5e2;
const ll inf = LLONG_MAX;

vector<int> adj[mxsz];
int vis[mxsz];
bool ch[mxsz];
bool b=0;
int cur=0;

void dfs(int i,int X){
    vis[i]=1;
    for (auto x:adj[i]){
        if (!vis[x]){
            if (x==X)b=1;
            ch[x]=b;
            dfs(x,X);
        }
    }
}


int start(int n,bool a[mxsz][mxsz]){
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            if (a[i][j]){
                adj[i].pb(j);
            }
        }
    }
    return 0;
}

int nextMove(int X){
    for (int i=0;i<mxsz;i++){
        vis[i]=0;
        ch[i]=0;
    }b=0;
    dfs(cur,X);
    for (auto x:adj[cur]){
        if (ch[x])cur=x;
    }
    return cur;
}

• Subtask 1: 0 / 16
• Subtask 2: 0 / 14
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40