Transferencia Electrónica

Submit solution
Points: 100 (partial)
Time limit: 5.0s
Java 8 8.0s
Python 10.0s
Memory limit: 256M
Java 8 2G
Author:
ymondelo
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Description

¿Quién dijo que los ratones son buenos, los ratones son una fuerza destructiva irremediablemente? Muchos años construyendo una red electrónica perfecta, y hoy está arruinada considerablemente por estos pequeños animales. No amo a los ratones, es un hecho. Necesito hacer una transferencia desde un punto de partida a un destino, pero varias de las redes de cable (que conectan los nodos intermedios) que podría usar, están destruidas por los ratones. El uso de un cable dañado puede provocar la pérdida de información. Por lo tanto, necesito encontrar la ruta más corta, que solo use cables en buenas condiciones. ¿Me pueden ayudar con mi tarea?

Input specification

La primera línea contiene cinco enteros: V, P y C (2 <= V <= 10; 1 <= C <= P <= 10 ^ 5) donde V representa el número de nodos, P representa el número de cables entre ellos y C la cantidad de cables dañados. Seguido de S y T (1 <= S, T <= V) que representan el punto de inicio y el destino respectivamente. Las siguientes P líneas son las rutas entre los nodos. Cada línea contiene tres enteros N (1 <= N <= 10 ^ 5), X, Y (1 <= X, Y <= V) y un número real D. Significa que hay un cable con ID igual a N entre X e Y, con D metros de longitud. Las siguientes C líneas son los cables dañados entre nodos. Cada línea contiene un número Ni. Significa que hay un cable con ID igual a Ni que está dañado.

Output specification

Imprima la longitud de la ruta más corta, que solo utiliza cables en buen estado, redondeada al segundo decimal. Siempre habrá una ruta posible, aunque no siempre será única.

Sample input

5 5 2 1 5
5 1 2 0.1
4 1 3 0.1
3 1 4 0.2
2 3 5 0.2
1 4 5 0.1
2
5

Sample output

0.30

Comments


  • 0
    amg05  commented on March 30, 2023, 4:04 a.m.

    alguien puede revisar mi code, y decirme pq me da rte:bad alloc


  • 4
    Osnielfc_07  commented on June 4, 2020, 6:50 p.m.

    Gracias brother


  • 0
    Osnielfc_07  commented on June 2, 2020, 8:36 p.m.

    Alguien me puede decir la función para redondear el número 2 lugares después de la coma , por favor la necesito para terminar de resolver el probllema.


    • 6
      Rene_Espinosa  commented on June 2, 2020, 11:55 p.m.

      Prueba añadiendo : cout.precision(2);cout<<fixed; al principio de tu code.