Atcoder刷题小记
Posted pro-king
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Atcoder刷题小记相关的知识,希望对你有一定的参考价值。
1. 2019.4.27 agc016d
一道很坑的题。
首先判无解,求出异或值后排个序就可以。
然后直接让\(a_i\rightarrow b_i\)并查集维护,注意离散化和判重,答案加上联通块个数即可,注意细节即可。
以上是关于Atcoder刷题小记的主要内容,如果未能解决你的问题,请参考以下文章
Donation---AtCoder - AtCoder Regular Contest 098
AtCoder Nuske vs Phantom Thnook AtCoder
AtCoder Regular Contest 092 2D Plane 2N Points AtCoder - 3942 (匈牙利算法)