HNOI2018排列(堆+并查集)
题目链接
题目大意
给定数列a(0≤ai≤n)a(0\le a_i\le n)a(0≤ai≤n),设其排列后的数列为ap1,ap2,...,apna_{p_1},a_{p_2},...,a_{p_n}ap1,ap2,...,apn,要求对于任意的kkk,满足1≤j≤k,apj≠pk1\le j\le k,a_{p_j}\neq p_k1≤j≤k,apj̸=pk。某个合法排列的...
原创
2019-03-02 20:41:55 ·
192 阅读 ·
0 评论