- 博客(2)
- 收藏
- 关注
RSS订阅原创 P10693题解
Shirost 初步计划将第 i 个嘉宾安排在第 i 个座位上。但是总统调查了这 n 个嘉宾的意愿，第 i 个嘉宾的心仪座位为第 a_i 个座位。但除非能坐到心仪座位上，否则他们只愿意坐在原来的座位上。总统希望 Shirost 能够修改计划，使得尽可能多的嘉宾坐在他们的心仪座位上。Shirost 作为树王国的庆典设计师，准备邀请 n 个嘉宾来参加本次庆典。的个数，因为若环外点坐到了心仪座位，则必然有环上点没有位置坐。同时，为避免重复计算答案，应先进行有向树操作，并把枚举到的 <= n 的点打上标记。
2024-07-22 09:42:15
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人