toi
TOI18 gecko - จั๊กกิ้ม (Gecko)
ShortestPath (Dijkstra’s algorithm) + Backtrack of DFS
ต้องมองให้ออกว่า เดินจากตุ๊กแกไปหาแมลงมุม มีค่าเท่ากับเดินจากแมลงมุมไปหาตุ๊กแก
แต่ถ้าเดินจากแมลงมุมจะทำได้ง่ายกว่า เพราะจะหาได้ชัดว่าต้องใช้ไม้กี่อัน แล้วก็ใช้ทำ backtrack ตอนย้อนหลับมาได้ด้วย