Problem A
Weak Vertices
Engineers like to use triangles. It probably has something
to do with how a triangle can provide a lot of structural
strength. We can describe the physical structure of some
designs using an undirected graph. We’ll say vertex
![\includegraphics[width=0.3\textwidth ]{sample}](/problems/weakvertices/file/statement/en/img-0001.png)
Input
Input consists of up to
Output
For each graph, produce a line listing the weak vertices ordered from least to greatest.
Sample Input 1 | Sample Output 1 |
---|---|
9 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 -1 |
1 8 0 |