摘要： 趁机就再写一篇吧。。以前没写完整放在桌面上了，今天索性把它写好。也是最短路题，只不过多了一些个处理！n为1000， 用floyd必须超时，果断选择了Dijkstra ；这个题目有点像回溯，但是比回溯的简单一点！汉 语 题目 大家应该都可以理解吧。。直接贴代码啦：View Code 1 # include<stdio.h>2 # include<string.h>3 # define Min 0xfffffff4 int adj[1005][1005],visit[1005],tax[1005][1005],pay[1005],low[1005];5 int main() 阅读全文

摘要： 感觉这题出的不错，最短路+dp（01背包）；好长时间没做过dp题了，做的时候又翻开算法开了一下，背包基本上忘完了，这段时间要好好的复习的一下。。题目大意就是总共有n个核电站，然后每个核电站都有一个能量power， 需要把总能量的一半以上消耗掉！从一个地方开坦克到这些核电站，坦克到达一个核电站，这个核电站的所有能量都被消耗了，这个坦克也必须留在这个核电站里！每个坦克1 unit distance costs 1 unit oil；问最少需要消耗多少oil ！！最短路直接就用floyd，接下来就是01背包，思路很清晰！代码：# include<stdio.h># include< 阅读全文