进入青藤

近来很多大起大落,截止到现在,算是大起了!这几天刚被青藤收了,感觉是很激动的一件事,表明我是有一点点实力的,嘻嘻!
最近遇到了一个问题,是在思考克鲁斯卡尔算法的时候联想出来的一个题目。放在下面我也还没想到怎么写,稍微有点麻烦。

先输入有多少个数对,并按从小到大输入一些数对(数对不可重复),每个数对里面也按从小到大输入。在已有的数对中,求它们中的部分或所有数对是否能构成一个环?输出“能”或“不能”。

举例子:

(1)
输入:
2
1 2
2 3

输出:
不能

原因:不能构成一个环

输入:
5
1 2
1 3
1 4
1 5
2 5

输出:

原因:1到2,2到5,5到1,能构成一个环

这个问题我还要再想一下,我觉得还可以拿给后面的“新学子”们写了,不知道他们能不能做出来。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值