AGC028 C Min Cost Cycle

題目鏈接 題意： 給你一個有向完全圖，每個點有兩個權值a和b，邊的邊權是起點的a和終點的b的最小值，求一個權值和最小的哈密爾頓迴路，輸出權值和。點數1e5 題解： 記得顏神說atcoder是一個很練思維的網站，上面有很多好題，於是我打算開始刷atcoder的題目。腦子是個好東西，可惜現在的我沒有。。 這道題乍一看感覺不太好想，顯然沒法把邊建出來，更沒辦法枚舉哈密爾頓迴路。我看了官方題解，但是也不能

>>阅读原文<<