传送门 题目描述 给出一个排列，每连续3个数取一次，并且3个数的顺序都可以改变和每3个数的排列顺序。 分析 我们会发现，出现在第一个和最后一个的数字，在三元组中也只会出现一次，出现在第二位和倒数第二位的数字，只会出现两次，其余的都会出现三次，所以，我们可以记录每个数字出现的次数，然后每个三元组里面连边，进行拓扑排序即可 需要注意的是，拓扑排序的时候，当入度减为1的时候，会有多个点入队列，