CF117C Cycle
题目描述
一个 $\texttt{tournament}$ 是一个没有自环的有向图,同时,每两个点之间有一条边连接。这就是说,对于两个点 $u,v (u\neq v)$,有一条从 $u$ 到 $v$ 的边或一条从 $v$ 到 $u$ 的边。
给你一个 $\texttt{tournament}$,请找出一个长度为 $3$ 的环。
输入格式
第一行一个正整数 $n$。
接下来 $n$ 行:一个 $n \times n$ 的邻接矩阵 $a$,由 `0` 和 `1` 组成。
若 $a_{i,j}=1$,表示有一条路从 $i$ 通往 $j$。
数据保证 $a_{i,i}=0$ 并且 $a_{i,j} \neq a_{j,i}$。
输出格式
仅一行:任意一种解决方案;若没有,输出 `-1`。
说明/提示
$n\le 5000$。