超级码力

大意思路转自http://hi.baidu.com/ofeitian/item/bf283031b29e86f02784f451 题目大意：求源点S到终点T的最短路的数量和比最短路长1的数量。 解题思路：我们可以利用dijstra算法的思想，只需在其中进行一些改进即可。可以先定义一个二维的数组dist[N][2]。dist[i][0]代表源点S到点i的最短路，dist[i][1]代

一个人要从1走到N点，中间可能某一条路会断掉，求最短路最坏的情况, 也就是断掉某条路时，最短路径最长。 枚举删边求最短路 #include #include #include #include #include #define MAXN 2005 #define MAXM 2005*2005 #define INF 0x1f1f1f1f using namespace std;

开始有一个串 变成 要求的串的最小花费 建个图。。。。 #include #include #include using namespace std; #define clr(x)memset(x,0,sizeof(x)) #define maxint 0x1f1f1f1f int abs(int x){ if(x>=0)return x; else return -x; }

hrbust 1687买房子 城镇编号从1到N，小W起始城镇编号为S，小W希望在T城镇购买房子。 小W希望尽可能早的购买这个房子。请你帮他计算最少需要的时间。 当他经过一条路时,他将通过某种途径获得10金币并且消耗一定时间。 小W需要K金币。所以小W需要收集至少K金币。  #include #include #include #include #include #def