摘要: CF501B Misha and Changing Handles 思路 通过并差集,将旧名字的父亲设为新名字。将每个没出现过的旧名字加入初始名字。最后查找旧名字的祖先,就是新名字。 if(!id[old_name]){ id[old_name] = ++ num; ans[++ cnt] = ol 阅读全文
posted @ 2023-09-20 14:19 固态H2O 阅读(3) 评论(0) 推荐(0) 编辑