牛客网多校4 Hash Function(拓扑排序)
感觉自己很恍惚,真的是越来越菜了。
题目:给一个哈希表,判断哈希表是不是合法,合法的话求一个字典序最小的插入序列,不合法输出-1
思路:建图好困难,比赛时自己建图乱七八糟,赛后看了大佬的代码才最终完成自己的。题解是线段树建图...emm没用过。
记录一个movl[i]表示这个点可以往前移动的合法步数,过程中找前面的可行点连边,movl路径压缩。总共连边数最多最多也是不会超过2n的,O(n)建...
原创
2018-07-28 21:09:45 ·
231 阅读 ·
0 评论