2021年1月14日
最短Hamilton路径
摘要： 题目link：https://www.acwing.com/problem/content/93/ 注意，本题解中，存点为 $0$ ~ $n$ $-$ $1$ ，二进制最低位为第 $0$ 位。 二进制压缩状态，第 $a$ 位为 $1$ 表示第 $a$ 个点走过了，否则没有走过。 考虑朴素的 SPFA 阅读全文
posted @ 2021-01-14 20:38 louis_11 阅读(96) 评论(0) 推荐(1)