随笔分类 - 最短路

孤岛营救

摘要：###思路：因为

G_{i} \leq 10

$G_i \leq 10$ ，所以我们需要二进制压缩一下获得的钥匙种类用

d [p o s] [s]

$d[pos][s]$ 表示从

(1, 1)

$(1,1)$ 走到

p o s

$pos$ ，获得的钥匙状态是

s

$s$ 的所有路线中的最短距离考虑状态：如果一个点中没有钥匙，即为

d [p o s] [0]

$d[pos][0]$ 如果一个点中没有钥匙，阅读全文

posted @ 2022-08-11 09:43 misasteria 阅读(35) 评论(0) 推荐(0) 编辑

摘要：链接：https://ac.nowcoder.com/acm/contest/38284/D 来源：牛客网 ###题目描述

w t z

$wtz$ 所在的城市中有

n

$n$ 个社区（用

1 \sim n

$1\sim n$ 表示）和

m

$m$ 条连接两个社区的双向道路。

w t z

$wtz$ 计划拜访居住在这个城市的

k

$k$ 个亲戚。给定 $w 阅读全文

posted @ 2022-08-10 22:47 misasteria 阅读(20) 评论(0) 推荐(0) 编辑

昵称： misasteria
园龄： 3年1个月
粉丝： 17
关注： 5

2025年3月

日

一

二

三

四

五

六

misasteria