蒟蒻看不懂两个值在一起是怎么写 hash 的。所以我使用了 unsigned int,并令最后一位的 0/1 表示是否是否形成回路,再用 unordered map 或者 cc_hash_table 直接进行哈希,但是这种写法好像比较慢,最优解里面基本上都不超过两百毫秒,而且我这种写法也过不了 n=m=14,无障碍点的极限数据。
是这种压缩冲突的概率太大了吗,需要我手写哈希不用内置哈希来解决吗?
还是本身 unordered map 和 cc_hash_table 就特别慢?
个人倾向于是前面的问题,但是我不是很懂哈希,所以就来问一下大家。