정점의 개수가 N으로 같은 빨간색 트리와 파란색 트리가 주어진다. 각 트리의 각 정점은 1번브터 N번까지의 번호가 부여되어 있다.

이제 파란색 트리의 정점들을 빨간색 트리의 정점들과 일대일 대응시켜 파란 트리를 빨간 트리 위에 올려두어. 각각 대응된 정점끼리 합쳐진 새로운 그래프를 하나 만들고자 한다. 이때 합쳐진 그래프에서는 중복 간선이 없어야 한다. 즉, 어떤 두 정점에 대해서도 그 정점들 사이를 직접적으로 연결하는 간선이 0개 혹은 1개 있어야 한다.

위 조건을 만족하는 일대일 대응을 구해라. 만약 가능한 경우가 여러 개 있다면 어떤 방법을 선택해도 좋다.

#4992 upload 5 done 2 how_to_reg 2 auto_awesome スペシャルジャッジ

두 트리 timer 2s memory 1024MB

#4992
スペシャルジャッジ

두 트리 2s 1024MB