Copiado al portapapeles
Descripción
Te dan un grafo dirigido y te piden cambiar la direccion de todos los arcos del grafo.
Esto equivale a transponer el grafo.
En el ejemplo nos indica que hay 6 nodos y cada nodo puede tener hasta 4 arcos que puede tener un nodo.
Por cada nodo hay dos lineas, para el primer nodo se tiene:
1 4 5 6
28 28 76 33
Esto indica que el primer nodo se conecta al nodo 1 con un peso de 28, a nodo 4 con un peso de 28, al nodo 5 con peso de 76, al nodo 6 con un peso de 33.
Entrada
La entrada consiste de un caso de prueba. La primera línea contiene el numero de nodos y arcos $(1 \leq nodos \leq 10000)$, $(0 \leq arcos \leq 99)$.
Luego siguen dos lineas por cada nodo. La primera contiene los arcos a los que se conecta y la segunda linea los pesos de cada arco.
Salida
Escriba en la salida el grafo transpuesto en el mismo formato del grafo original.
Ejemplo Entrada
6 4 1 4 5 6 28 28 76 33 3 4 5 38 53 95 1 2 3 4 27 82 77 14 1 3 5 6 88 21 20 38 1 6 71 17 1 3 5 6 12 57 89 4
Ejemplo Salida
6 4 1 3 4 5 6 28 27 88 71 12 3 82 2 3 4 6 38 77 21 57 1 2 3 28 53 14 1 2 4 6 76 95 20 89 1 4 5 6 33 38 17 4