摘要：
从家到学校，可以步行，可以地铁，最少时间？典型的最短路径。令人纠结的是输入的处理非常的麻烦啊！ 迄今为止，我感觉输入最麻烦的一个吧！！！ 注意三点： 一、每两点可达，即使没有地铁，也可以步行的； 二、相邻地铁可达，不相邻不用管（换乘）； 三、地铁线不一定是直的。（这个没注意到，WA了好几次）代码：... 阅读全文
摘要：
从路口1运货到路口n，最大的运货重量是多少？题目给出两路口间的最大载重。 dijkstra()当然要改变下松弛条件。原来的距离向量保存最短路径，这里保存路口1到各个路口的最大载重，然后更新条件也改改，因为各个路径的某个路径载重最小的话，就是该条路径的最大载重，如果该值比其他到达这个路口的最大载重大就... 阅读全文
摘要：
题意：很多牛（在各自的farm）去某个farm聚会，聚会结束后返回（不是原路，路是单向的），要时间最短。求这些牛所用时间最长的那个要多长时间？返回的时候，以聚会的farm为起点，单源最短路径问题； 来时，可以想象成路径反向，从聚会的farm的单源最短路径问题。当然我处理时，往返过程反着处理了。 两次... 阅读全文
摘要：
虫洞！ 注意两点：1、路径是双向的，洞是单向的；2、路径时间是正的，洞的时间是负的。 纯净的bellman_ford.代码： 1 #include 2 #include 3 using namespace std; 4 const int MAX = 0x7fffffff; 5 6 ... 阅读全文
摘要：
就是钱换钱，能否使钱增多。最短路径正权回路判断。我用的是bellman_ford.代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node 8 { 9 int from,to;... 阅读全文
摘要：
起点是N，终点是1。单源最短路径，dijkstra。代码： 1 #include 2 #include 3 #include 4 #define N 1001 5 #define MAX 0x7fffffff 6 int map[N][N]; 7 int dis[N],flag[N]; 8 9 ... 阅读全文
摘要：
1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*... 阅读全文
摘要：
题意： 从某个股票经纪人开始传播虚假信息，所有人接收到信息所需的最短时间，并且找出从谁开始的。输出这个人的编号和所需时间。 分析：求出每两个人之间所需的最短时间，Floyd。然后求出每个人要把信息传播到所有人所需的时间。这些时间的最小值即为所求。每个人要把信息传播到所有人所需时间怎么求？就是每个人... 阅读全文
摘要：
1. 为了世界的和平，为了女生的安全，我拼命做题，做题，做题！2. A ac a day, keeps the doctor away!3. from good to great!4. 用最短的时间，刷最多的题！5. 给我一滴泪,我就看到了你全部的海洋!6. GO--GO---GO GOOD-BETTER-BEST7. seize the hour, seize the day.8. 人生难免有无奈,幸福走远了,或是感叹幸福来迟了.其实我一直相信,无论手中的幸福是多么微不足道的感觉,我会把握住那每一分,每一秒,当幸福依旧像那百鸟般飞逝,终竟无法掌握时,我会感谢它,曾经降临过!9. A自己的题, 阅读全文
摘要：
这个题是单源最短路径，显然是dijkstra（0MS）效率高，Floyd(16MS)也可以，但是效率低点。纯当练习下Floyd(第一次用)。代码： 1 #include 2 #include 3 #include 4 #define max 0x7fffffff 5 using namespace... 阅读全文