競プロ日和

競技プログラミングを楽しむ

みんなのプロコン 2019 B

問題

一筆書きとして考えた。

すべての道を1回ずつ通ってすべての街を訪れることができるのは、N字型かコの字型の2パターンのみ(回転や反転したものは同一と考える)。

同じ道を2回以上通った場合は同じ町を3回訪れることになるので、その場合はNO。

それ以外はYES。

from collections import Counter
print("YES" if max(Counter("".join(input().replace(" ", "") for _ in range(3))).values()) <= 2 else "NO")