DFS 트리에서 back edge가 0~3개인 경우임
0, 1, 2개인 경우에는 그냥 back edge는 빨간색, tree edge는 파란색으로 칠해주면 그게 답임 (직접 카운트 해보셈)
3개인 경우에 back edge가 cycle을 이루는 경우가 예외처리가 필요한데, 이 경우에 3-cycle 중 하나를 tree edge와 맞닿는 경우 찾아서 그거랑 색깔 바꿔주면 답
0, 1, 2개인 경우에는 그냥 back edge는 빨간색, tree edge는 파란색으로 칠해주면 그게 답임 (직접 카운트 해보셈)
3개인 경우에 back edge가 cycle을 이루는 경우가 예외처리가 필요한데, 이 경우에 3-cycle 중 하나를 tree edge와 맞닿는 경우 찾아서 그거랑 색깔 바꿔주면 답
아 그냥 바꿔주면 되는거였구나 뭔가 이상해서 깔쌈한 풀이 찾고있었더니
그렇게했는데 왜안되는거임 흑흑