onlyblues

摘要： 小红闯地下城 题目描述 已知地下城是树形结构，一共有 $n$ 个房间，$n−1$ 条双向通路。入口和出口都在 $1$ 号房间，每个房间有 $1$ 只怪物，小红进入房间后必须先击杀怪物。 每个房间有一个通往其他房间的单向传送阵。小红可以使用最多 $1$ 次传送。 当小红通过道路或者传送阵移动到其他房间 阅读全文