2023年4月28日
2023冲刺清北营8
摘要： T1 内鬼 由于两名内鬼的行动互不干扰，因此可以单独求解后暴力合并。 很容易想到一种 dp 做法，设 $f_{i,S}$ 表示当前位于第 $i$ 个点，当前刀掉的人组成的集合为 $S$ 时的最短时间，转移时考虑通过一条边或留在此处继续刀人，很容易使用 Dijikstra 进行转移，然而…… 它 TL 阅读全文
posted @ 2023-04-28 22:11 KafuuChinocpp 阅读(21) 评论(0) 推荐(1)