会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HZOI_LYM
博客园
首页
新随笔
联系
管理
2021年11月16日
多校NOIP30
摘要: T1: 考虑问题的形式,存在若干点对相同,存在若干点对不同,于是不妨 利用并查集将其分组,再统一处理 由于要求字典序最小,于是不妨在并查集中由编号大的向编号小的进 行连边在逐一分配点权,考虑一个点的点权分配当且仅当它之前所有会与 它产生矛盾的集合没有出现过这个点权,即集合mex。 T2: 并查集裸题
阅读全文
posted @ 2021-11-16 06:05 HZOI_LYM
阅读(36)
评论(0)
推荐(0)
编辑
公告