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 ·
118 阅读 ·
0 评论