CSES - Lentokentät

Bittimaassa on nn 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 5050 ja luokan metodeita kutsutaan enintään 100100 kertaa.

Toteuta tiedostoon airports.py luokka Airports, jossa on seuraavat metodit:

  • konstruktori, jolle annetaan lentokenttien määrä
  • add_link lisää yhteyden lentokentältä aa lentokentälle bb
  • 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