yuyc

摘要： 原題鏈接 分享圖片 解析 首先小心不要把“總跳躍次數”看成“總跳躍長度”。 如果你做過前一場的 E，那么你應該很快能想到要把 \(\lceil \frac{3n}{2} \rceil\) 變成 \(n + \lceil \frac{n}{2} \rceil\)。 手玩一下，發現如果設 \(s_i\) 閱讀全文

摘要： 原題鏈接 解析 先考慮 \(K = 1\) 的情況，加一條邊會連出一個環，環上所有邊只需經過 \(1\) 次，這個可以利用無向圖歐拉回路的判定來證明。巡邏距離最小就是要讓環盡量大，所以連直徑端點即可。 再來看 \(K = 2\)，由于有公共邊的存在，兩個環的貢獻無法通過直接相加來計算。畫個圖發現一般 閱讀全文