|
|
4309 -
Cycles and more cycles |
||||
|
|
|
||||
A usted se le da una gráfica no orientada conectada G = (V, E), y una lista de nodos especiales. Esta lista da la orden en la cual los nodos especiales deben ser visitados.
Su tarea es contar el número de ciclos Hamiltoniano algo semejante que los nodos especiales son visitados en orden. Para evitar confusiones con las rotaciones el ciclo siempre principio en el primer nodo especial.
Un camino Hamiltoniano es un camino en una gráfica no orientada que visita cada vértice exactamente una vez.
Input
La primera línea será el número de casos. Para cada caso usted recibirá a n (2 
n15), el número de nodos. Entonces n lineas reviste con n números, dónde la posicion j de lo i linea es 1 si
que hay una conexión entre la i y la j , y 0 si que no hay conexión. Entonces
k (1kn) el
número de nodos especiales, seguido por k reviste
indicar los números de los nodos especiales.
Output
El número de ciclos Hamiltonianos pedidos en la descripción. Como el resultado podría ser un impreso número grande el resultado modulo 98765431.
Explanations:
Primer caso: 1 0 3 2, 1 0 2 3, 1 2 0 3, 1 2 3 0, 1 3 0 2, 1 3 2 0
Segundo caso: 0 1
Sample Input
24
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
2
1
2
2
0 1
1 0
1
0
Sample Output
6
1
Traducido por: Eva Estefany Quispe Lluén