Orientacion del Arbol
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Authors:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, Swift, VB
Descripción
Dado un arbol no dirigido con
Taea
Encuentra cuantas formas hay de orientar las aristas del arbol tal que el grafo resultante contiene exactamente
Entrada
La primera linea tendra la cantidad de casos
Salida
Una linea por cada caso con la cantidad de formas de orientar el arbol y haya
Ejemplo Entrada
Copy
3
1 0
1 1
5 2
1 2
2 3
3 4
3 5
Salida
Copy
0
1
8
Subtareas
1 -
2 -
3 -
4 - Sin restricciones, vale 30pts
Comments