Problem S. 148. (December 2020)
S. 148. Subscribers can reach the text of the problem after signing in. The text will be public from December 28, 2020.]
(10 pont)
Deadline expired on January 15, 2021.
Sorry, the solution is available only in Hungarian. Google translation
Két fő esetünk van:
Ha eltávolítunk egy adott pontot, akkor a fa leghosszabb útjának hossza nem változik, vagy változik.
Mindkét esetet figyelembe kell venni, hogy optimálisan válasszunk.
Részletes leírás ábrával az egyedüli maxpontos Horcsin Bálint megoldásában:
Statistics:
4 students sent a solution. 10 points: Horcsin Bálint. 9 points: Varga 256 Péter. 6 points: 1 student. 5 points: 1 student.
Problems in Information Technology of KöMaL, December 2020