Red Huang

貪心的放即可 看放了之後差距會變小的就放哪個 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC…

根本就超水，比第二題還水了阿... 只要避免踩到地雷，一直挖最近的地雷就好了 有可能有人會說 誤踩地雷怎麼辦，答案是 如果取最短保證不會踩到地雷 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…

超級水題 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C A::…

用簡單的 greedy 去實作就 OK 了 水題一個 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::…

這題官方題解寫好像是用最大流去做，還有 Gomory-Hu Algorithm (Tree) 個人不懂 改天再摸，先找了一些題解 原來是用二分答案，再去模擬所有最貪心的情況 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…

很徹底的 greedy 題目 有非常多的特殊情況要考慮 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC:::::::…