环的长度

约 186 字小于 1 分钟

2024-11-22

题目内容

给定 K 行，每行形如 a b c, 代表 a 指向 b, b 指向 c，求环的长度，如果没有则返回 -1。最多只有一个环。

输入描述

第一行输入一个整数 K，接下去输入 K 行字符串

输出描述

输出环的长度，没有则返回 -1

样例：

输入
3
a b c
b d
d a

输出
3

解释

这道题考查图论，检测有向图中环的长度。属于难题。

⭐️ ⭐️ ⭐️ ⭐️ ⭐️

提示