随笔分类 -  图的拓扑

摘要:题意: 给出一个已知的哈希表。求字典序最小的插入序列,哈希表不合法则输出-1。 题解: 对于哈希表的每一个不为-1的数,假如他的位置是t,令s = a[t]%n。则这个数可以被插入当且仅当第s ~ t-1个数都不为-1且已经插入完成。 那么对于每一个这样的数,需要连t-s条边(s<=t)或者t+n- 阅读全文
posted @ 2018-07-29 15:52 Pneuis 阅读(374) 评论(0) 推荐(0)