HDU 5988 Coding Contest (费用流)

HDU 5988 Coding Contest (费用流)

题意:在n个点上有着食物,有m条边,除了第一个走的人,其他人都有pi的概率这条边,再大家都能获得食物的前提下,求破坏网络的概率最小。 思路: 每条边有走的次数(流量),每条边走一次发生破坏概率为p(流量1,费用p),容易想到费用流。可是费用流往往是费用相加的,这个是概率,只能相乘。有什么办法,log函数可以把乘除法转换为加减法。所以对每个概率取个log当成费...
02月14日 71
显示更多
  1. .01
  2. .02
  3. .03
  4. .04
  5. .05