2020年8月4日
摘要: Acwing-237,程序自动分析(并查集+离散化) 题意:并查集判断是否有矛盾; 解:i,j 范围在1e9,但是n范围在1e6,所以总共数据范围在2e6内; 离散化处理下输入数据,接下来就是裸的并查集; 先将相等的进行合并 如果不等的之中有哪两个的父节点相同,那么就有冲突; 注意:unordere 阅读全文
posted @ 2020-08-04 21:29 mmn 阅读(123) 评论(0) 推荐(0) 编辑