그 k 개 쿼리 할 때 0 1 중에 무조건 하나는 해가 되니깐 (안 되면 사이클이 이미 있는 거니깐) 그냥 0 안되면 1 고르고 뭐 이렇게 해서 k번 bfs o(k*m) 이 TLE 뜨길래 걍 넘어갔는데 어케 푸는거임 ?