摘要: Link Desciption 树上有 \(2n\) 个点,每个点属于两个集合中的一个,且集合大小为 \(n\)。将两个集合里的点配对,使得恰好有 \(k\) 对从属关系,即一个点在另一个点的子树里。 Solution 和已经没有什么好害怕的了这道题很像,都是点的配对,然后问有多少形成某种偏序关系的 阅读全文
posted @ 2021-04-03 10:56 Kreap 阅读(44) 评论(0) 推荐(0) 编辑