leehosu01   3년 전

if(!wh[u[E]])
{
wh[u[E]]=1;
if(!u[E]||dfs(u[E]))
{
wh[u[E]]=0,u[E]=v;
return 1;
}
}

여기서  u[x]는x번 축사가 어떤소의 소유인지, wh는 움직여봤던 소를 의미하는데 원레는 각 소를 처리할때마다 wh 를 0으로 처리해야하는데 안해도 통과됩니다 

startlink   3년 전

0으로 초기화하는 곳부터 더 이상의 DFS 호출이 없는데, 맞는 소스 아닌가요?

어차피 DFS가 끝나면 wh를 초기화 하는 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.