题意：每一个人有现有的位置x[i],以及候选的位置y[i]，每个人可以选择坐到现有的位置以及候选的位置，要求每个位置最多坐一个人，求合法的方案数。         我们将每一个x[i]与y[i]连一条边，那么我们可以将得到的图分成三种情况，带环的，带自环的，一棵树。         首先，我们可以证明带环的联通子图最多带一个环，因为一条边象征着一个人，一个点代表着一个座位，如果