Város (Megoldás)
Szakkörök > BDG Szakkör > 2008/2009 > 11. óra
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály
Szakkörök > BDG Szakkör > 2008/2009 > 11. óra
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály
Algoritmus
Megszámoljuk egy város (él)szomszédjait (legyen ez $E$), majd azt, hogy hány háromszögben van benne (legyen ez $H$). Belső városokra fent áll, hogy $E = H$, a határon viszont $E = H + 1$.