并查集
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
并查集 排列组合 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 · 258 阅读 · 0 评论 -
LCA 最近公共祖先
https://www.cnblogs.com/JVxie/p/4854719.html转载 2018-01-11 21:22:32 · 152 阅读 · 0 评论