HDU 4460-BFS

题意：

给N个人，之后给出M组人与人之间的关系，如果两个人是直接朋友关系，那么他们的亲密值是1，如果两个人是间接朋友关系，那么

他们的亲密度是他们之间的人的个数加1，输出任意两个人之间的最小亲密关系。如果无法确定最小亲密关系则输出-1。

输入：

3
XXX
YYY
ZZZ
2
XXX YYY
YYY ZZZ
0

输出：

2

分析：

可以先建立关系，组成一个关系数，再BFS一层一层搜索，将任意两个人的关系转换成节点之间的最短路问题，之后找出满足条件

的最大值，就是任意两个人关系的最小值了