Lentokentät

Bittimaassa on $n$ lentokenttää, joiden välillä ei ole vielä yhteyksiä. Tehtäväsi on toteuttaa luokka, jonka avulla pystyy lisäämään yksisuuntaisen lentoyhteyden kahden lentokentän välille sekä selvittämään, onko jokaiselta lentokentältä mahdollista lentää mille tahansa toiselle lentokentälle (mahdollisesti välilaskujen kautta).

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