Grice

摘要： 题意 $n$个点的竞赛图，给定$k$个点，满足去掉k个点后图中不存在环，选择另外最小的点数，使得仅去除那些点，使得图内无环。 做法 若$k$个点内部有环则无解，题目保证$S\backslash k$内无环 由于是个竞赛图，若我们将其定义为$A,B$两部分，内部的拓扑排序是唯一的 重标号一下，令$l_ 阅读全文

摘要： 题意 对于两个$n$元排列$A,B$，定义其距离为，反复将$A$任意两个位置的元素交换，使得$A$变成$B$，的最小操作次数。先给定两个残缺的$n$元排列，要求将?位置填上数字，使得距离$i\in[0,n)$，的答案$ans_i$ 做法 考虑两个完整的排列$A,B$，其距离为：将$A_i$与$B_i 阅读全文