摘要： 题目传送门 我们把点先按照合理的顺序加入，使得每个左部点加入时都恰好与所有右部点相连。 然后设 \(f_{i,j}\) 表示前 \(i\) 个点，一共有 \(j\) 条链的方案数。这里的链指的是一串相连的点（孤立点也算一条链）。 接下来我们对加入的点进行分类讨论： 加入的是右部点。此时这个点没有与任 阅读全文