会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mmn
博客园
首页
新随笔
联系
订阅
管理
2020年8月4日
Acwing-237程序自动分析(并查集+离散化)+acwing-238 银河英雄传说 (带权并查集)
摘要: Acwing-237,程序自动分析(并查集+离散化) 题意:并查集判断是否有矛盾; 解:i,j 范围在1e9,但是n范围在1e6,所以总共数据范围在2e6内; 离散化处理下输入数据,接下来就是裸的并查集; 先将相等的进行合并 如果不等的之中有哪两个的父节点相同,那么就有冲突; 注意:unordere
阅读全文
posted @ 2020-08-04 21:29 mmn
阅读(123)
评论(0)
推荐(0)
编辑