题目 LaTeX
查看原帖
题目 LaTeX
195198
E1_de5truct0r楼主2022/1/22 14:59

一个 tournament\texttt{tournament} 是一个没有自环的有向图,同时,每两个点之间有一条边连接。这就是说,对于两个点 u,v(uv)u,v (u\neq v),有一条从 uuvv 的边和一条从 vvuu 的边。

给你一个 tournament\texttt{tournament},请找出一个长度为 3 的环。

输入格式

第一行一个正整数 nn

接下来 nn 行:一个 n×nn \times n 的邻接矩阵 aa,由 01 组成。

ai,j=1a_{i,j}=1,表示有一条路从 ii 通往 jj

数据保证 ai,i=0a_{i,i}=0 并且 ai,jaj,ia_{i,j} \neq a_{j,i}

输出格式

仅一行:任意一种解决方案;若没有,输出 -1

一个 $\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```。
2022/1/22 14:59
加载中...