안녕하세요, 12024 문제와 해법에 대해 질문 있습니다.

문제를 읽었을 때, 양방향 그래프이므로 x=y에 대해 비대칭적, 즉 u에서 v에서 갈 수 있더라도 반드시 v에서 u로 갈 수 있는 것은 아니라고 판단하고 dfs로 당당하게 TLE를 받았습니다.

이후 어떻게 접근해야할지 모르겠어서, 해법을 찾아보니, 양방향 그래프가 아닌 무방향 그래프로 가정되어 있더군요, 아래 URL이 해설입니다.

http://isukorea.com/blog/home/...

그렇다면 양방향 그래프 === 무방향 그래프 인가요 ??

제가 알기론 양방향 그래프에선 단방향 간선이 존재할 수도 있는 것으로 알고있었습니다만,, 만약 동치라고 한다면, 양방향과 단방향이 섞인 그래프를 뭐라고 정의하면 좋나요 ??