编程题
### 问题描述 考虑一个由 $ N + 1 $ 个节点组成的图,节点编号从 $ 0 $ 到 $ N $。节点 $ 0 $ 与其他所有 $ N $ 个节点相连。对于每个节点 $ i $($ 1 \leq i < N $),它与节点 $ i + 1 $ 相连,并且节点 $ N $ 与节点 $ 1 $ 相连。 在这个图中,有 $ K $ 个节点各自藏有一只狐狸,并且还有 $ K $ 个不同的节点设有藏身之处。保证节点 $ 0 $ 没有狐狸也没有藏身之处,同一个节点也不会同时有狐狸和藏身之处。 你需要为每只狐狸指定一个藏身之处,使得所有狐狸到达它们指定藏身之处的距离之和最小。 ### 输入格式 第一行包含两个整数 $ N $ 和 $ K $。 第二行包含 $ K $ 个整数,表示有狐狸的节点。 第三行包含 $ K $ 个整数,表示设有藏身之处的节点。 ### 输出格式 输出狐狸到达指定藏身之处的最小总距离。 ### 样例输入 ``` 4 2 1 3 2 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $ 3 \leq N \leq 10^5 $ - $ 1 \leq K \leq \left\lfloor \frac{N}{2} \right\rfloor $
查看答案
赣ICP备20007335号-2