#wch204. 箱子里的重物

箱子里的重物

【题目描述】

有 NN 个箱子和 NN 件行李,编号都是 11 到 NN。行李 ii 当前放在箱子 AiA_i 中,重量为 WiW_i。

你可以把任意一件行李移动到任意其他箱子。移动重量为 ww 的行李需要花费 ww。

求使每个箱子中恰好有一件行李的最小总代价。

【输入格式】

输入按以下格式从标准输入给出:

NN

A1A_1   A2A_2   ⋯\cdots   ANA_N

W1W_1   W2W_2   ⋯\cdots   WNW_N

【输出格式】

输出一行一个整数,表示最小总代价。

【样例】

5
2 2 3 3 5
33 40 2 12 16
35
3
1 2 3
10 20 30
0

【数据范围】

  • 1≤N≤1000001 \le N \le 100000
  • 1≤Ai≤N1 \le A_i \le N
  • 1≤Wi≤100001 \le W_i \le 10000