随笔分类 -  图论-拓扑排序

摘要:##G. Swapping Places 特点:不能交换的元素之间的相对位置是不变的,这也意味着相同的元素之间相对位置不变。那么,我们可以对相对位置不变的元素由前点向当前点建边,按字典序进行拓扑排序。注意,字典序可以通过map容器获得(别手滑用了unordered_map!!),map默认是小根的, 阅读全文
posted @ 2020-08-11 23:31 Cha2a_zzZ 阅读(179) 评论(0) 推荐(0)