Voit olettaa, että lentokenttiä on enintään $50$ ja luokan metodeita kutsutaan enintään $100$ kertaa.
Python
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()) # TrueJava
Toteuta tiedostoon
Airports.java
luokka Airports
, jossa on seuraavat metodit:- konstruktori, jolle annetaan lentokenttien määrä
-
addLink
lisää yhteyden lentokentältä $a$ lentokentälle $b$
-
check
tutkii, voiko jokaiselta lentokentältä saavuttaa kaikki muut lentokentät
public class Airports { public Airports(int n) { // TODO } public void addLink(int a, int b) { // TODO } public boolean check() { // TODO } public static void main(String[] args) { Airports a = new Airports(5); a.addLink(1,2); a.addLink(2,3); a.addLink(1,3); a.addLink(4,5); System.out.println(a.check()); // false a.addLink(3,5); a.addLink(1,4); System.out.println(a.check()); // false a.addLink(5,1); System.out.println(a.check()); // true } }