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