摘要: T1: 考虑问题的形式,存在若干点对相同,存在若干点对不同,于是不妨 利用并查集将其分组,再统一处理 由于要求字典序最小,于是不妨在并查集中由编号大的向编号小的进 行连边在逐一分配点权,考虑一个点的点权分配当且仅当它之前所有会与 它产生矛盾的集合没有出现过这个点权,即集合mex。 T2: 并查集裸题 阅读全文
posted @ 2021-11-16 06:05 HZOI_LYM 阅读(36) 评论(0) 推荐(0) 编辑