HYSBZ - 4195 并查集

第一次作的时候一看数据范围是1e9,就不打算用并查集作ios 第一次想到的是用bitset来作,可是超时了,很难受spa 后来看了其余博主的文章才得到启发,这里使用了Hash,对于每个数从新定义本身的顺序code 利用一个map能够很容易的进行Hashget #include<map> #include<bitset> #include<cstdio> #include<iostream> usi
相关文章
相关标签/搜索