随笔分类 -  ACM / 图论：拓扑排序

牛客多校第五场 H subsequence 2 拓扑排序
摘要：题意： 给你长度最长为1000的字符串，这个字符串中最多有10种字母，每次给你两种字母，输出这两种字母在字符串中的相对位置，问你这个字符串原本是什么样子，如果不存在则输出-1 题解： 把整个字符串看作集合，每一个字符看作一个集合中的元素，字符串的前后关系看作偏序关系，作出这个集合的哈斯图，在哈斯图上 阅读全文
posted @ 2019-08-02 19:54 Isakovsky 阅读(245) 评论(0) 推荐(0)