搜索关键字：堆优化，搜索到241个结果！码迷,mamicode.com！

HDU 4284 状压dp+spfa堆优化

题意：给定n个点 m条无向边 d元。下面m行表示每条边 uv 以及花费 w 下面top 下面top行 num c d 表示点标为num的城市工资为c 健康证价格为d 起点在第一城市。目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）问能否收集到所有的健康证思路：由于top很小，所以状压dp dp[i][tmp...

分类：其他好文时间：2014-05-10 04:57:40 阅读次数：343

共241条上一页 1 ... 23 24 25

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)