[理工] 離散路徑轉換

[CaliforCat (加州貓)]

http://i.imgur.com/mqlxPA6.jpg
http://i.imgur.com/tjr2hW0.jpg
請教b小題路徑轉換
我把轉換前畫紅色
轉換後畫藍色
不懂這樣轉換的用意
http://i.imgur.com/T571K3i.jpg

謝謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.45.63
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422441707.A.0C8.html
推 skellroyal: 你在走第5步的時候R少於U，則後面再怎麼走都不會合法
→ skellroyal: 所以可以用1-1對應(轉換)，把不合法的走法全對應出來
→ CaliforCat: 大致上懂了，謝謝！