题目链接：hdu 4460 Friend Chains 题目大意：给定N个点和M条边，求出两点之间的最短距离的最大值。 解题思路：N才1000，枚举点然后做BFS。 #include <cstdio>#include <cstring>#include <map>#include <string>#include <queue>#include <vector>#inclu

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4460 做这道题前关于最短路径只会Dijkstra，所以呢，TLE...参考了更好的spfa算法，原来他用队列和标记数组进行优化，标记过了的点不会被放进队列了，函数是针对从队列中的取出的点进行相连点发散遍历，且每次遍历如果发现了更短的路径都及时的把目的地相应点标记了，这样相比Dijkstra的从头至尾遍

题意： 给N个人，之后给出M组人与人之间的关系，如果两个人是直接朋友关系，那么他们的亲密值是1，如果两个人是间接朋友关系，那么 他们的亲密度是他们之间的人的个数加1，输出任意两个人之间的最小亲密关系。如果无法确定最小亲密关系则输出-1。 输入： 3XXXYYYZZZ2XXX YYYYYY ZZZ0 输出： 2 分析： 可以先建立关系，组成一个关