想了半天想不出來，想超久(冏)
比賽時隨便寫了暴力，只對一筆
超廢的X{{{{{{{
後來被提示了一下，發現很簡單，真可惜沒想到～
code也小小隻的，很簡單co
想法如下：
sum of earn / sum of cost > P，移個項，-1*[ (sum of earn) - (sum of P*cost) ] < 0
用Bellman-Ford找個負圈（第一次寫XD），耶～完成!!!!
怎麼找ㄌ？如果第V次還有更新就是有負圈～
http://codepad.org/vn1rO8ZH
沒有留言:
張貼留言