CodeForces - 939A Love Triangle (暴力水题)

这是一个关于在CodeForces的939A问题‘Love Triangle’的解题报告。题目描述了地球上n架飞机彼此喜欢的情况,询问是否存在爱情三角形(即A喜欢B,B喜欢C,C喜欢A)。输入包含飞机数量n和每架飞机喜欢的飞机编号,输出是存在或不存在爱情三角形。提供的解题思路是通过暴力判断来确定。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Love Triangle

 

As you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There are n planes on Earth, numbered from 1 to n, and the plane with number i likes the plane with number fi, where 1 ≤ fi ≤ n and fi ≠ i.

We call a love triangle a situation in which plane A likes plane B, plane B likes plane C and plane C likes plane A. Find out if there is any love triangle on Earth.

Input

The first line contains a single integer n (2 ≤ n ≤ 5000) — the number of planes.

The second line contains n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值