2024年7月13日
哈密顿路径
摘要： 题目描述 有一张n个节点的无向图，对于所有 (i,j)，判断 i 和 j 之间是否存在哈密顿路径 1<=n<=24 哈密顿路径：经过每个点恰好一次 乐乐乐乐乐 考虑暴力：\(dp[i][j][st]\)表示从\(i\)开始到\(j\)的经过的点的状态\(st\)(\(st\)状压每一个点是否被经过) 阅读全文
posted @ 2024-07-13 19:51 Juye_Scene 阅读(159) 评论(0) 推荐(0)