Red Huang

BFS AC Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C A…

這題非常的複雜 + 麻煩，需要用到 BFS+Hamilton Path+DP Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…

先利用 floyd 來看是不是確定所有點都能走過 然後再用 BFS 找出最短路徑 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…

記得先用表單把四個人能走 monster 不能走 monster 的步數計起來 然後枚舉每個人當作那個可以踩 monster 的人，其他人都不能踩 之後再找 min 最小的就是答案了 Copy // // GGGGGGGGGGGGG…

用 BFS+HASH 壓過去了 還好沒有 TLE Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::…

找尋連通，一開始把一群裡面所有的點連起來就 TLE 了 只要找一個人互連起來就代表全部都連上了 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::…

折磨題 必須自己手暴 HASH，否則 STL 得太慢 然後一大堆轉移控制 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…