摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339晚上看图论500的时候看到一个最短路+背包的题，有点感兴趣，于是花了一个多小时A了这题。题目大意：恐怖分子欲炸地球，引爆核弹需要用一半的电。而电分布在不同的电站。每个电站都存有不同的电。目的是派出坦克，毁坏电站，使其无法引爆。给出无向图，要求以最小总距离，毁坏一半以上的电。 注意每个电站都需要一个坦克。每个电站都有自己的花费（0到它的最短路），以及价值（电量）。于是转化为最少的花费去点一半以上电量问题。 本题还有一些细节需要注意。AC代码：#include<iostream>
#i 阅读全文
随笔分类 - dp
POJ3922 、HDU2486、HDU2580坑爹的博弈，一般人想五个小时也想不出啊！！
2012-08-08 00:40 by javaspring, 233 阅读, 收藏,
摘要：
转载请注明出处：http://blog.csdn.net/cxb569262726/article/details/7841521题目链接：http://poj.org/problem?id=3922http://acm.hdu.edu.cn/showproblem.php?pid=2486http://acm.hdu.edu.cn/showproblem.php?pid=2580A simple stone gameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm 阅读全文
浙公网安备 33010602011771号