题意：给定S种动物，L个朋友关系，规定相邻的朋友可以交换位置，求排成一行的n个动物通过交换可以获得的最小字典序列 分析：发现不是朋友的动物之间相对位置无法改变，构成拓扑序，对于那些可以改变的，在拓扑排序的时候放进优先队列求字典序最小就行了 如何建图：对于第i个动物，只需要知道S种动物
专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有
