Loading

摘要: [Link](https://www.luogu.com.cn/problem/P3360) ## solution 开题显然是个树形 dp,只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点,把交叉口看成边(当然也可以把交叉口看成点,不过写起来麻烦一些),于是就转化为了一棵二叉 阅读全文
posted @ 2023-07-20 12:07 AgrumeStly 阅读(21) 评论(0) 推荐(0) 编辑