hdu 1869 六度分离（bfs）

连接 六度分离php 题意： 给一张无向关系图，要求两个不直接相邻的人之间最多隔着六我的，问是否知足该条件。仔细考虑一下，其实就是若是两我的之间的距离是否会大于7或者不联通，就是不知足的。 思路： 最短路裸题，三种经常使用的最短路方法都能写，但根据每条边的距离都是1的特色，能够利用 bfs的特色，求最短路。其余几种方法就不记录了。ios 代码：web #include<iostream> #inc

>>阅读原文<<