摘要：
题意：有N台电脑，它们之间可以相连的线路由M条，现在让你求将所有电脑连起来的所有方案中，哪个方案中最长的一段线路最短。其实这题和poj的2253有些类似，刚开始的时候我甚至就改了改那题的代码交上去，结果WA了，后来又看了一遍样例，这题要求的是将所有电脑都连起来，也就是说，符合要求的方案必须是包含所有电脑的，这和2253不同，2253只是求从起点到终点的一条路，而这题是求最小生成树的，我用的是Kruskal，还有，虽然题目中没说，但这题是multiple answers。代码：View Code #include <stdio.h>#include <stdlib.h># 阅读全文
摘要：
题意：给出N个点和M条有向边，求给出的s点到t点的最短路。思路：spfa，只是这题给出的是有向边，在存储的时候只存一条边就可以了，其他的和无向边一样。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#include <math.h>#include <vector>#include <map> 阅读全文