摘要：###思路： 因为 $G_i \leq 10$ ，所以我们需要二进制压缩一下获得的钥匙种类 用 $d[pos][s]$ 表示从 $(1,1)$ 走到 $pos$ ，获得的钥匙状态是 $s$ 的所有路线中的最短距离 考虑状态： 如果一个点中没有钥匙，即为 $d[pos][0]$ 如果一个点中没有钥匙， 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/38284/D 来源：牛客网 ###题目描述 $wtz$ 所在的城市中有 $n$ 个社区（用 $1\sim n$ 表示）和 $m$ 条连接两个社区的双向道路。$wtz$ 计划拜访居住在这个城市的 $k$ 个亲戚。给定 $w 阅读全文