并查集 排列组合 In Chinese Restaurant:URAL - 1962
题目:In Chinese Restaurant:URAL - 1962题意:有N个人要坐在一张圆桌上,给出M对关系K[1..M],表示第i个人想坐在k[i]边上。问存在多少种不同的分配方案,结果模1e9+7。1号玩家位置固定.思路:统计每个人的入度,如果有人入度大于2则无解。利用并查集将想坐在一起的人合并起来,个数记为sn,以及集合人数大于1的个数c,同时要小心可能存在环。如果sn>1并且存在环的
原创
2017-06-28 09:38:12 ·
250 阅读 ·
0 评论