[题目大意] 对于0,1,…,N-1的N个整数,给定一个距离序列D0,D1,…,DN-1,定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di.一个合法的变换序列应是0,1,…,N-1的一个排列,任务是要求出字典序最小的那个变换序列.(概括by:BYVoid) [思路] 我们意识流现象一下.平时二分图匹配我们会根据从前往后,后面的会占用前方匹配,使得前方节点需要重新匹配.所以得出结论——后面的点会连到比较小的.那么我们就可以yy出这样一个做法:把每一个点连的边从小到大排序,…