近来很多大起大落,截止到现在,算是大起了!这几天刚被青藤收了,感觉是很激动的一件事,表明我是有一点点实力的,嘻嘻!
最近遇到了一个问题,是在思考克鲁斯卡尔算法的时候联想出来的一个题目。放在下面我也还没想到怎么写,稍微有点麻烦。
先输入有多少个数对,并按从小到大输入一些数对(数对不可重复),每个数对里面也按从小到大输入。在已有的数对中,求它们中的部分或所有数对是否能构成一个环?输出“能”或“不能”。
举例子:
(1)
输入:
2
1 2
2 3
输出:
不能
原因:不能构成一个环
输入:
5
1 2
1 3
1 4
1 5
2 5
输出:
能
原因:1到2,2到5,5到1,能构成一个环
这个问题我还要再想一下,我觉得还可以拿给后面的“新学子”们写了,不知道他们能不能做出来。