Lgx_

摘要： link 主要记录一下做题过程。 首先题目看上去很不好处理，考虑从部分分的角度入手。 先看 \(m=n-1\) 的部分分，这个性质让我们很容易想到一棵树。考虑把原材料当作点，菜品当作边，一道连接 \((x,y)\) 的菜品表示只能用编号为 \(x\) 和 \(y\) 的原材料。 对于这棵树，我们每次 阅读全文