CF2097B Baggage Claim

显然只有走直线和拐弯两种情况。

对于第一种情况显然是固定的。

第二种情况可能能够取两个点，我们将其连边，现在相当于对每条边都要选出一个代表点，每条边的代表点不同，问你有多少种方案数，按照树，基环树，其他情况分类即可。

这种东西如果直接做是不优于二分图完美匹配个数的。