- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P9421 [蓝桥杯 2023 国 B] 班级活动
小明的老师准备组织一次班级活动。班上一共有 𝑛n 名（𝑛n 为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 𝑛n 以内的正整数作为 id，第 𝑖i 名同学的 id 为 𝑎𝑖ai。老师希望通过更改若干名同学的 id 使得对于任意一名同学 𝑖i，有且仅有另一名同学 𝑗j 的 id 与其相同（𝑎𝑖=𝑎𝑗ai=aj）。请问老师最少需要更改多少名同学的 id？
2024-05-27 20:32:29
390
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人