刷题
文章平均质量分 63
CopyDragon
把导师丢到水里,你自己能够游上岸,你就是nb
展开
-
ACWing 1491. 圆桌座位(dfs)
N𝑁 个人围坐一圈,有 M𝑀 对朋友关系。第 i𝑖 对朋友关系是指,编号是 ai𝑎𝑖 的人和编号是 bi𝑏𝑖 的人是朋友。现在要给他们安排座位,要求所有相邻的人不能是朋友。问共有多少种方案?如果两个方案只有旋转角度不同,则我们将其视为一种方案。原创 2024-06-20 23:54:47 · 215 阅读 · 0 评论 -
并查集 ACWing 1921. 重新排列奶牛
农夫约翰的 N𝑁 头奶牛排成一排,编号 1∼N1∼𝑁。它们的排序可以由一个数组 A𝐴 来描述,其中 A(i)𝐴(𝑖) 是位于位置 i𝑖 的奶牛的编号。约翰希望将它们重新排列为一个不同的顺序。新顺序用数组 B𝐵 来描述,其中 B(i)𝐵(𝑖) 是位于位置 i𝑖 的奶牛的编号。为了从 A𝐴 顺序重新排列为 B𝐵 顺序,奶牛们进行了许多“循环”移位。原创 2024-06-19 00:48:19 · 349 阅读 · 0 评论