本文主要是介绍HDU 4460-BFS，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：
给N个人，之后给出M组人与人之间的关系，如果两个人是直接朋友关系，那么他们的亲密值是1，如果两个人是间接朋友关系，那么
他们的亲密度是他们之间的人的个数加1，输出任意两个人之间的最小亲密关系。如果无法确定最小亲密关系则输出-1。
输入：
3 XXX YYY ZZZ 2 XXX YYY YYY ZZZ 0
输出：
2
分析：
可以先建立关系，组成一个关系数，再BFS一层一层搜索，将任意两个人的关系转换成节点之间的最短路问题，之后找出满足条件
的最大值，就是任意两个人关系的最小值了
这篇关于HDU 4460-BFS的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
