mindis=dis[v];
}
}
if(left==aug)
{
if(!(--gap[dis[src]]))dis[sourse]=nn;
dis[src]=mindis+1;
gap[dis[src]]++;
}
return aug-left;
}
int sap(int s,int e)
{
int ans=0;
nn=n*2;
memset(dis,0,sizeof(dis));
memset(gap,0,sizeof(gap));
gap[0]=nn;
sourse=s;
sink=e;
while(dis[sourse]
ans+=dfs(sourse,inf);
return ans;
}
void build()
{
memset(head,-1,sizeof(head));
nodes=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(g[i][j]){addedge(i+n,j,inf);addedge(j+n,i,inf);}
for(int i=1; i<=n; i++)
if(!cut[i])addedge(i,i+n,1);
else addedge(i,i+n,0);
}
int main()
{
int start,end;
scanf("%d%d%d",&n,&start,&end);
memset(head,-1,sizeof(head));
memset(cut,0,sizeof(cut));
nodes=0;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
scanf("%d",&g[i][j]);
if(g[start][end])
{
printf("NO ANSWER!\n");
return 0;
}
build();//建图
int anss=sap(start+n,end);
printf("%d\n",anss);
int cnt=0;
for(int i=1; i<=n&&anss; i++)
{
if(i==start||i==end)continue;
cut[i]=1;
build();
if(sap(start+n,end)==anss-1)
{
anss--;
p[cnt++]=i;
}
else cut[i]=0;
}
for(int i=0; i
printf("%d ",p[i]);
printf("\n");
return 0;
}