A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

奶牛的旅行 poj 3621 0-1分数规划

题目大意n点m边有向图,点有点权,边有边权,奶牛想要从某点出发,走一些路使得经过的点权和除以(浮点数除法)边权和最大,求这个小数(保留两位)。n≤1000,m=5000。分析之前有一道差不多的题目——小澳的葫芦 都是01分数规划首先答案一定是在一个简单环上的,所以可以把点权转换成边权。 二分答...

2017-08-08 15:20:01

阅读数:210

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭