首页 > TAG信息列表 > SWERC

SWERC 2019-20 G - Swapping Places

题意：给定S种动物，L个朋友关系，规定相邻的朋友可以交换位置，求排成一行的n个动物通过交换可以获得的最小字典序列 分析：发现不是朋友的动物之间相对位置无法改变，构成拓扑序，对于那些可以改变的，在拓扑排序的时候放进优先队列求字典序最小就行了 如何建图：对于第i个动物，只需要知道S种动物