Problemas
k-clique(k-클리큐)란 무방향 그래프에서 선택한 k개의 노드가 모두 직접적으로 연결되었을 때, 이를 k-clique라고 부른다.
여기서 직접적으로 연결되었다는 것은, 임의의 노드 a와 b사이를 연결하는 간선이 존재한다는 것이다.
n개의 노드로 이루어진 그래프의 인접행렬이 들어왔를 때,
1-clique 부터 n-clique까지 각각의 개수를 찾는 프로그램을 작성하시오.
Entrada
입력의 첫 번째 줄에는 그래프를 이루는 노드의 개수 n(2≤n≤18)이 입력된다. 그 다음 줄부터는 n행 n열의 인접 행렬이 주어진다.
인접 행렬의 원소는 0혹은 1이며, x행 y열이 1일 경우 노드 x와 y가 직접적으로 연결되어있다는 뜻이다. 무방향 그래프이므로 x행 y열의 원소와 y행 x열의 원소는 동일하다.
자기 자신을 잇는 간선은 존재하지 않는다.
Salida
한 줄에 입력된 그래프의 k-clique의 개수를 출력하는데, 첫 번째는 1-clique의 개수,
그 다음에는 2-clique의 개수, ... , n-clique의 개수를 출력한다. 각 개수 사이에는 쉼표와 공백이 존재한다.
Ejemplo
4
0111
1011
1101
1110
4, 6, 4, 1
Fuente
Online Contest
Debes iniciar sesión para escribir código.