Minimal Grid Path.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem types

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Se le proporciona una cuadrícula de $n \times n$ ~n \times n~, cada casilla contiene una letra. Debe desplazarse de la casilla superior izquierda a la casilla inferior derecha. Solo puede desplazarse hacia la derecha o hacia abajo.

¿Cuál es la cadena lexicográficamente mínima que puedes construir?

Entrada

La primera línea tiene un entero $n$ ~n~: el tamaño de la cuadrícula.
Después de esto, hay $n$ ~n~ líneas que describen la cuadrícula. Cada línea tiene $n$ ~n~ letras entre la A y la Z.

Salida

Imprima la cadena lexicográficamente mínima.

Restricciones

$1 \leq n \leq 3000$ ~1 \leq n \leq 3000~

Ejemplo de Entrada

4
AACA
BABC
ABDA
AACA

Ejemplo de Salida

AAABACA

Comments

0

Luisito0101 commented on Feb. 26, 2026, 4:35 a.m.

como es que este problema se hace con dp? yo solo veo un bfs