[PA2014]Kuglarz

考虑到每个点就是0,1
那么相当于我们要得出一个序列\(a_i\)
那么考虑到前缀异或,那么我们一次操作是\(b_l \oplus b_r\)的值。
我们只要有\(n\)个方程就行。
所以MST。

posted @ 2021-08-04 16:41  fhq_treap  阅读(34)  评论(0编辑  收藏  举报