随笔分类 -  构造两段序列两两不等

Secret Santa
摘要：传送门 题意： n个人，每个人选择自己喜欢的人送礼物，但是不能选自己，题目给出最初的每个人喜欢送的人，问构造一个序列，要使尽可能多的人能够送给自己喜欢送的人，而且自己不能送给自己 思路： 要满足送给自己喜欢的人的人数最多，那对于出现一次的，直接选即可，如果出现多个人喜欢送一个人，那最多的贡献就是1， 阅读全文
posted @ 2022-10-13 20:24 YUGUOTIANQING 阅读(87) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示