摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680在有向图中求多点到一个点的距离的最小值，思路反向建图+dijstraView Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 const int INF=12345678; 6 const int MAX=1005; 7 struct ss { 8 int y,value,next; 9 }edge[20*MAX];10 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339题意大意就是说：有n个电站，每个电站都有一定的电量，电站之间有一定的距离，我们要从0点出发去占据一些电站，使得占据的电站电量之和不小于总电量的一半，求达到要求所要走的最短距离。若是可能的话，输出间隔，不然输出不成能。我们知道电站都是连通的，只要0点与任何一个电站连通，我们就可以占据所有电站，若是0点不与任何一个电站相连，就是不成能实现，也就是说0点到任何一个电站的间隔都是无穷。我们从0点开端派出一些坦克去占据一些电站，坦克到每个电站都有必然间隔，而占据每个电站之后可以获得必然电量，间隔就相当于 阅读全文