2019年8月5日
2019牛客暑期多校训练营（第五场）H.subsequence 2(拓扑)
摘要： 题意：给你一个字符串的长度n 现在询问了m*（m-1）/2次 每次都可以询问两个字符 然后 会告诉你只留下这两个字符后 字符串的样子 现在问你能不能还原字符串 如果能就输出字符串 否则输出-1 思路：我们可以发现每次返回的字符串都有明显的拓扑关系 所以我们每次都进行前后连边 然后就是对于同一个字符  阅读全文
posted @ 2019-08-05 21:34 WAKBGAN 阅读(148) 评论(0) 推荐(0) 编辑