• 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  首先既