POJ - 1733 Parity game （带权并查集+离散化）
POJ - 1733
题意：
有一个长度为N的序列，有M条讯息，会告诉你[a,b]的奇偶性，判断在讯息出现第一次冲突的信息前一共有多少条讯息是可信的
思路：
带权并查集的板子+离散化操作，又是一道暴力就完事儿的题
代码附：
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<set>
#include<map>
using
原创
2020-07-08 17:41:58 ·
137 阅读 ·
0 评论
关注
分享
扫一扫