2023年5月23日
CF1833E Round Dance
摘要： 赛后三分钟做出来的。 ## 思路 对于最大值，我们可以用并查集维护连通性，将题目中给出的所有人与其知道的邻居合并起来，那么根据贪心的思想，最大的可能的值就是此时并查集中联通块的个数。 而最小值要麻烦一些。首先对于每个人 $i$，如果他记得的邻居 $j = a_i$ 所记得的邻居 $k = a_j$ 阅读全文
posted @ 2023-05-23 17:24 ForgotDream 阅读(67) 评论(0) 推荐(0)