Voit olettaa, että lentokenttiä on enintään $50$ ja luokan metodeita kutsutaan enintään $100$ kertaa.
Toteuta tiedostoon
airports.py
luokka Airports
, jossa on seuraavat metodit:- konstruktori, jolle annetaan lentokenttien määrä
-
add_link
lisää yhteyden lentokentältä $a$ lentokentälle $b$
-
check
tutkii, voiko jokaiselta lentokentältä saavuttaa kaikki muut lentokentät
class Airports: def __init__(self,n): # TODO def add_link(self,a,b): # TODO def check(self): # TODO if __name__ == "__main__": a = Airports(5) a.add_link(1,2) a.add_link(2,3) a.add_link(1,3) a.add_link(4,5) print(a.check()) # False a.add_link(3,5) a.add_link(1,4) print(a.check()) # False a.add_link(5,1) print(a.check()) # True