蓝桥杯算法提高VIP-士兵排队问题-题解(Java代码) 显示错误27%，但在蓝桥官网是可以全部通过的

这个题就是个坑，首先拓扑排序本身就很可能有不唯一答案，每次刷新找到入度为0的输出（入度为0的有多个的时候也没有规定先输出哪一个，一般是按顺序来的）。这里题目给的测试数据也很奇怪，还有重复的读入，读入顺序也有矛盾的地方，有的测试数据是优先找入读为0且出度也为0的输出，有的是在出度都不为0的时候，先找字母大的，也有先找字母小的，真是搞不懂。希望大家刷这个题适可而止，思路很简单的，不用死磕。

将64行改成 Queue<Node6> queue=new PriorityQueue<>(cmp);可以得到字典序最小的排列
       //自定义比较器
	static Comparator<Node6> cmp=new Comparator<Node6>()
	{

			@Override
			public int compare(Node6 o1, Node6 o2)
			{
				return o1.value-o2.value;//字典序小
				//return o2.value-o1.value;//字典序大
			}
		
	};