Minimizing

> $n$ 个草垛排成一排，第 $i$ 个的高度为 $h_i$，两个草垛 $i, j$ 之间能够交换当且仅当 $|h_i - h_j| \le k$，求交换任意次后字典序最小的草垛排列。 $n, k \le 10^5, h_i \le 10 ^ 9$。 一道古老的湖北省内测试题。 我们注意到对于任意 ......

# Minimizing the Influence of Misinformation via Vertex Blocking ## Motivation and Application 其实就是经典的Rumor Blocking问题，即通过一系列的操作使得rumor在社交网络中的影响力最小。主流 ......