2311: [CEOI2016]D2T3 Router

做法指導自今年國家隊隊長CGH 本文由於我寫的比較簡略，所以一下參數係數什麼加減1的操作我就先省略了 算法1 不妨考慮暴力建邊。。 那麼就是 n2 條邊，然後最大代價就是2 期望得分9分 算法2 我們考慮建立中轉站 然後我們先考慮建立 n√ 箇中轉站 然後每根號個點就連向一箇中轉站，然後每個中轉站連向全部 這樣無論代價還是邊數都是 nn√ 的 期望得分22分 算法3 我們考慮上一個算法，顯然是是不

>>阅读原文<<