COCI 2021-2022 Round 2 选做
A.Kaučuk
根据题意模拟即可。
B.Kutije
对于每个\(p_i\)，连一条\(i \to p_i\)的有向边，这样对于每次询问\(a,b\)，相当于询问\(a\to b\)是否联通。传递闭包bitset优化即可。时间复杂度\(\mathcal{O}\left(\dfrac{n^3}{64}\right)\)
根据题意模拟即可。
对于每个\(p_i\)，连一条\(i \to p_i\)的有向边，这样对于每次询问\(a,b\)，相当于询问\(a\to b\)是否联通。传递闭包bitset优化即可。时间复杂度\(\mathcal{O}\left(\dfrac{n^3}{64}\right)\)
