https://qoj.ac/problem/8008不难发现，随机到某些位置，之后最短路先O（nm）预处理出能到的点，考虑最小的随机位置CF741C考虑二分图染色，对于每一对情侣，相互连边，相邻的2i和2i-1也连边，都代表颜色不同，CF1656G限制是只有一个环，先随便造一个回文排列现有一个排列p如果i，j处在同一