풀이 번호 29609121에 해당하는 반례가 있어 첨부합니다. 16659.txt

29609121번에 해당 테스트 케이스를 대입 할 시 가장 아래 45개 연결된 경로가 모두 B로 칠해집니다.

맨 윗줄을 10000 45로 바꾸고 가장 아래 45줄만 취해도 똑같은 결과가 나옵니다.