C202044zxy

摘要： 一、题目 点此看题 二、解法 首先题目的限制显然可以转成若干偏序关系： 如果 \(a_i=-1\)，那么找到所有未被标记的 \(j\in[1,n]\)，把 \(j\) 向 \(i\) 连一条边，表示 \(p_j<p_i\) 如果 \(a_i\not=-1\)，那么找到所有未被标记的 \(j\in[1 阅读全文