作者fatcat8127 (胖胖貓)
看板Prob_Solve
標題[問題] ZJ-c729 ICE瘋狂炫技
時間Mon May 20 01:48:18 2019
如題( 題目連結：
https://zerojudge.tw/ShowProblem?problemid=c729 )
題目希望最小化起點的數量，依照題目的規定移動可以經過棋盤上所有的點。
感覺上會用到圖論相關的演算法或是可以轉換為流量相關問題。
不知道該怎麼下關鍵字找到相關的題目或是作法？
以下附上根據貪婪法由上到下、左到右填格子的直覺作法：
https://ideone.com/kvptuZ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.208.181
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1558288101.A.384.html
2F：→ fatcat8127: 謝謝 FRAXIS 大大的key word 我再想一下這題該怎麼做 05/26 09:50