摘要：
Jungle Roads "HDOJ 1301" 这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n 1行。 include include include include include include include using namespace std; const int INF 阅读全文
摘要：
Borg Maze "POJ 3026" 一开始看到这题是没有思路的，看了题解才知道和最小生成树有关系。 题目的意思是每次走到一个A或者S就可以分为多个部分继续进行搜索。这里就可以看出是从该点分出去的不同路径。 所以首先需要使用bfs求出每对顶点的最短路来，但是在这个过程中，我出了个bug，导致调试 阅读全文
摘要：
Highways "POJ 1751" 注意这里的样例答案也是对的，只是输出顺序改变，但是这也没关系，因为题目加了特殊判断。 阅读全文
摘要：
Arctic "POJ 2349" 这题是最小生成树的变形题目。题目的意思是已经有s个卫星频道，这几个卫星频道可以构成一部分的网络，而且不用费用，剩下的需要靠d的卫星接收器。题目要求的就是最小生成树中，最大的边的长度。 题目中的传入kruskal函数里面的sn表示还需要连接的顶点个数，因为剩下的可以 阅读全文
摘要：
Tram "POJ 1847" 这里其实没有必要使用SPFA算法，但是为了巩固知识，还是用了。也可以使用dijikstra算法。 阅读全文