摘要：
最下生成树题目汇集：POJ 2845 Highways http://poj.org/problem?id=2485最小生成树（并查集解）胚胎级题目：还行没忘完，还算顺利：注意结构体的s开的范围要大于N*N/2;（Runtime error）用algorithm 的头文件时，不要用max作变量名称；（CE）View Code 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 using namespace std; 6 #defi 阅读全文
摘要：
学习Floyd算法中。。。。。。Floyd ： 计算任意两节点间的最短距离，三重循环，效率较低！POJ 1125 Stockbroker Grapevine http://poj.org/problem?id=1125问题简述：一群股票经理人传递虚假消息，问从哪个人那里发出消息，可以使大家在最短的时间内都收到消息！解法：先用floyd算法计算出每两个人之间传递消息的最短时间，然后，对每个人进行遍历，找出时间最短的哪个人！问题的关键就是第i个人传递消息使所有人都能接受的时间，注意这个时间就是i个人发出消息，到最后一个人接受到消息的时间，不存在累加问题，这里我就陷入最短路的思维定... 阅读全文
