蓝桥杯-历年真题-发现环-java版(AC)
思路:
每次输入时将两个点进行向上查找,查看是否为闭环。
如果是的话,则从该点出发,将环上的编号加入res中
如果不是,则将前一点编号指向后一个点编号的指向(a[x]=y;)
最后对res进行排序输出;
代码如下:
import java.util.*;
public class Main {
private static int[] a,visit;
private static int idx = 0;
private static Map<Integer, ArrayList<In
原创
2020-10-12 15:01:13 ·
952 阅读 ·
0 评论