#!/usr/bin/env python3 # # 29-2-5: Plánování návštěv # # Formát vstupu: # K řádek, na každé dvě čísla - čísla dvou víkendů, ve kterých má kamarád čas from collections import defaultdict import sys # není třeba používat multiset - koncové body multihrany nemůžou být listy neighbors = defaultdict(set) deg = defaultdict(lambda: 0) # Načteme vstup for line in sys.stdin: a, b = map(int, line.split()) deg[a] += 1 neighbors[a].add(b) deg[b] += 1 neighbors[b].add(a) # Rekurzivně odstraníme všechny listy for v, d in deg.items(): while deg[v] == 1: n = neighbors[v].pop() deg[v] = 0 deg[n] -= 1 neighbors[n].remove(v) v = n if all(d in (0, 2) for d in deg.values()): print("Řešení existuje.") else: print("Řešení neexistuje.")