Jurisdiccional 2019 Nivel 3: Ubicando la oficina de correo

Hago este post para que discutamos ideas sobre “Ubicando la oficina de correo”.

Correo.pdf (67,2 KB)

3 Me gusta

Si traducimos el enunciado, el problema pide el tamaño de la componente fuertemente conexa más grande. Si no me equivoco hay 2 algoritmos para sacar las componentes pero el que me sabía en el momento era Kosaraju y salió :slight_smile:

3 Me gusta

Impecable :grinning:

2 Me gusta