[agc028_c]Min Cost Cycle - 题目详情 - gxyz

ID: 1875

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2400+

给定一个 $n$ 边的有向完全图，每个点有两个点权 $a$ 和 $b$ ，一条边 $(u,v)$ 的边权值的计算方法为 $\min(a_u,b_v)$ 。
求边权和最小的哈密顿回路的边权和。
对于 $100\%$ 的数据， $2 \le n \le 10^5$ ， $1 \le a,b \le 10^9$ 。
Translated by 一只书虫仔。