wahaha1_的专栏

//思路：把每个点的高度升序排列，然后枚举各个高度差之间的最短路径，最后取高度差最小的最短路径.//注意数据的取值#include#include#include#include#define max 110#define maxint 0x4fffffffusing namespace std;int high[max];int tem[max];int dis[max];

find the safest roadTime Limit : 10000/5000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5   Accepted Submission(s) : 3Problem DescriptionXX星球有很多城市，每个

#include#include#include#include#include#includeusing namespace std;int N,M;struct node{ int st,ed,w; bool friend operator <(const node &a,const node &b) { re

求次短路：prime()#include#include#include#include#define max 105using namespace std;int map[max][max];int vis[max];int iToj[max][max];//记录从i到j的最大权值，为了计算次小生成树int use[max][max];//判断点是不是被用过，为了计算次小生成树

#include#include#include#include#include#include#define inf 1<<30using namespace std;int N,M,T;int dis[201];int vis[201];int head[201];queueS;struct Edge{ int to,w,nex

//题意：给你一个源点，让你从这个点到所有点的最短路径，然后再返回，让花费最小//正向建图和反向建图#include#include#include#include#include#define inf 1<<30const int maxn=1000010;using namespace std;struct Node{ int v,w;

思路：①我们把每条边的信息放到node中，然后添边和更新            ②当找到比当前最短路还小的权值时，要更新次短路和最短路，在这里要判断一下，当前最短路是不是在之前已经出现过，如果没有出现则不更新次短路只更新最短路。否则两个都更新           ③如果当前找到的最短路和已经查找到的最短路相同时，这是只要记录最短路的条数就可以           ④如果当前找到的值在最

思路：该题的思路和hdu3191一样，只是题目要求输出最短路和次短路的条数 最短路和次短路要求相差1#include#include#include#include#include#includeusing namespace std;const int inf=1<<30;const int maxn=1010;struct Edge{ in

题意：有N个电站，每个电站有一个能量，有多个rank,它们都在0位置，然后去破坏这个电站，当rank破坏的能量大于总能量的一半时，求出最短路程思路：①先用spfa()求出从0到其它点的最短距离      ②然后求出所有能量sum/2+1;          ③利用01背包求解：从0到任意点的最短距离之和为包的容量，以每个电站的能源为价值。      ④直接查找当包的容量>=sum时

思路：利用map进行判重，起始点和终止点可能相同。#include#include#include#include#include#include#include#include#define inf 1using namespace std;mapM;queueQ;int T,t;struct node{    int to,w,n

思路：刚开始想把已经修好的路，放到同一集合中去，不过发现这样做在查找根节点时，会出错，我就把已修好的路的花费设为0，放到优先队列中，不过这样挺浪费时间滴。C++提交卡过，G++, TL #include#include#include#includeusing namespace std;struct node{ int st,ed,w; b

题意：求修理破车花费的最短时间。注意：有可能几台破车同时在一个城市说好了n个城市，那么n个城市一定都会给有破车有可能就在公司所在的那个城市#include#include#include#include#define maxint 10000000using namespace std;int n,c,r;int ma[110][110];mapMap;void f

Choose the best routeTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 13   Accepted Submission(s) : 6Problem DescriptionOne day , K

一个人的旅行Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20   Accepted Submission(s) : 8Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校

最短路Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20   Accepted Submission(s) : 11Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t

A Walk Through the ForestTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 4Problem DescriptionJimmy experience

HDU TodayTime Limit : 15000/5000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41   Accepted Submission(s) : 6 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HD

畅通工程续Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 25   Accepted Submission(s) : 6Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不

Minimum Transport CostTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 21   Accepted Submission(s) : 7Problem DescriptionThese are

ArbitrageTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5   Accepted Submission(s) : 4Problem DescriptionArbitrage is the use of

A strange liftTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16   Accepted Submission(s) : 5Problem DescriptionThere is a strange

roblem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间

oooccc1 is a Software Engineer who has to ride to the work place every Monday through Friday. For a long period, he went to office with the shortest path because he loves to sleep late…Time goes by, h

适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方