摘要: 题目链接:POJ 1077【Eight】 思路 将X看作9,本题可以视为1-9的全排列所以使用康拓展开作为哈希函数。所以结构体使用pre存储前一个状态的下标,number存储当前状态在结构体数组中的下标,oper存储上一个状态到当前状态的操作,zeroSite记录当前状态下0的位置,state存储当 阅读全文
posted @ 2024-07-11 16:25 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 4460【Friend Chains】 思路 哈希使得每个人都有一个对应的数字,然后用邻接表存储,然后使用BFS搜索出最长的友人链。注意每一次搜索都需要初始化vis标记数组,在每一组测试样例完成后需要将mp哈希map和邻接表ve初始化为空,否则会影响计算。注意当出现两个联通块时需要 阅读全文
posted @ 2024-07-11 16:16 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑