[理工] 演算法

[a866662 (seal)]

http://imgur.com/a/L5QNb
大家好
最近卡在這一題好幾天了
我的直覺這題感覺是max flow min cut的問題
但想了好幾天還沒有任何頭緒QQ
不知道有沒有大神能給個方向  感謝~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.100
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483104807.A.F50.html
→ w181496: 單純BFS就行吧我猜(?
推 ken52011219: 我倒覺得像河內塔(?
推 FRAXIS: state space search 就可以了 不要搜尋重複的 state
→ ken52011219: 所以這題沒給我們水 要我們生出一杯剛好裝滿x ml的杯
→ ken52011219: QQ
推 ken52011219: F大推 完全沒看過這個search耶..
→ FRAXIS: https://en.wikipedia.org/wiki/State_space_search
推 yupog2003: 這個觀念好新鮮...
→ a866662: 所以一個state可延伸出來的state是
→ a866662: 2*m+2*C(m,2)嗎
→ a866662: 但感覺用水量較多的方法可能會先達到某個state
→ a866662: 這樣不重複搜尋會不會不能用最少水達成!?