#include "Anthony.h"
#include<bits/stdc++.h>
using namespace std;
namespace {
const int seq[]={1,0,1,1,0,0};
int n,tot;
int v[40005],nxt[40005],h[20005],d[20005],q[20005],idx[20005];
vector<int> ret;
void addedge(int x,int y){
v[++tot]=y; nxt[tot]=h[x]; h[x]=tot;
v[++tot]=x; nxt[tot]=h[y]; h[y]=tot;
}
void bfs(){
for(int i=0;i<n;i++) d[i]=-1;
int front=0,rear=0;
q[rear++]=0; d[0]=0;
while(front<rear){
int x=q[front];
for(int p=h[x];p;p=nxt[p]){
if(d[v[p]]==-1){
d[v[p]]=d[x]+1;
q[rear++]=v[p];
}
}
++front;
}
}
void dfs(int x,int fa,int lst,int i){
int ch=0;
for(int p=h[x];p;p=nxt[p]) if(v[p]!=fa) ch++;
if(ch==0) return;
if(ch==1){
for(int p=h[x];p;p=nxt[p]){
if(v[p]==fa) continue;
ret[idx[v[p]]]=(lst^seq[i]);
dfs(v[p],x,lst,(i+1)%6);
}
}else{
for(int p=h[x];p;p=nxt[p]){
if(v[p]==fa) continue;
ret[idx[v[p]]]=(x==0?0:ret[idx[x]])^1;
dfs(v[p],x,x==0?0:ret[idx[x]],1);
}
}
}
}
vector<int> Mark(int n,int m,int a,int b,vector<int> u,vector<int> v){
::n=n;
for(int i=0;i<m;i++) addedge(u[i],v[i]);
if(a>=3){
bfs();
vector<int> col(m);
for(int i=0;i<m;i++) col[i]=min(d[u[i]],d[v[i]])%3;
return col;
}else{
for(int i=0;i<m;i++){
if(d[u[i]]>d[v[i]]) swap(u[i],v[i]);
idx[v[i]]=i;
}
ret.resize(m);
dfs(0,0,0,0);
}
return vector<int>(m,0);
}
#include "Catherine.h"
#include<bits/stdc++.h>
using namespace std;
namespace {
int a,b;
bool up;
vector<int> edg;
} // namespace
void Init(int A,int B){
a=A; b=B;
up=false;
}
int Move(vector<int> y){
if(a>=3){
int cnt=0;
for(int i=0;i<a;i++) cnt+=(y[i]>0?1:0);
if(cnt==1){
for(int i=0;i<a;i++) if(y[i]>0) return i;
}
for(int i=0;i<a;i++){
if(y[i]>0&&y[(i+1)%3]>0) return i;
}
}
if(up){
if(y[0]==0){
edg.pb(1);
return 1;
}
if(y[1]==0){
edg.pb(0);
return 0;
}
edg.pb(edg.back()^1);
return edg.back()^1;
}
if(y[0]==0&&y[1]==0){
up=true;
edg.pb(edg.back());
return -1;
}
if(y[0]==0){
edg.pb(1);
return 1;
}
edg.pb(0);
return 0;
}
Compilation message
Catherine.cpp: In function 'int Move(std::vector<int>)':
Catherine.cpp:31:8: error: 'class std::vector<int>' has no member named 'pb'
31 | edg.pb(1);
| ^~
Catherine.cpp:35:8: error: 'class std::vector<int>' has no member named 'pb'
35 | edg.pb(0);
| ^~
Catherine.cpp:38:7: error: 'class std::vector<int>' has no member named 'pb'
38 | edg.pb(edg.back()^1);
| ^~
Catherine.cpp:43:7: error: 'class std::vector<int>' has no member named 'pb'
43 | edg.pb(edg.back());
| ^~
Catherine.cpp:47:7: error: 'class std::vector<int>' has no member named 'pb'
47 | edg.pb(1);
| ^~
Catherine.cpp:50:6: error: 'class std::vector<int>' has no member named 'pb'
50 | edg.pb(0);
| ^~
