网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC028C
2024-05-30
『做题记录』[AGC028C] Min Cost Cycle
[AGC028C]MinCostCycleDescription 给定一个\(n\)条边的有向完全图,每个点有两个点权\(a,b\)一条边\((u,v)\)的权值为\(\min(a_u,b_v)\)。 求边权和最小的哈密顿回路的边权和。 \(2\leqn\leq10^5,1\leqa,b\leq10^9\)。SolutionPhase1 首先既