Files
kattis/weakvertices.py
2023-06-26 22:06:47 +02:00

32 lines
665 B
Python

graph_size = int(input())
while graph_size > 0:
adjecencies = []
for i in range(graph_size):
adjecencies.append(
[i for i, v in enumerate(list(map(int, input().split()))) if v == 1]
)
weak_nodes = []
for i, nodes in enumerate(adjecencies):
weak = True
for node in nodes:
for next_node in adjecencies[node]:
if i in adjecencies[next_node]:
weak = False
break
if not weak:
break
if weak:
weak_nodes.append(i)
print(" ".join(map(str, weak_nodes)))
graph_size = int(input())