hdu 1869 六度分離（bfs）

連接 六度分離php 題意： 給一張無向關係圖，要求兩個不直接相鄰的人之間最多隔着六我的，問是否知足該條件。仔細考慮一下，其實就是若是兩我的之間的距離是否會大於7或者不聯通，就是不知足的。 思路： 最短路裸題，三種經常使用的最短路方法都能寫，但根據每條邊的距離都是1的特色，能夠利用 bfs的特色，求最短路。其餘幾種方法就不記錄了。ios 代碼：web #include<iostream> #inc

>>阅读原文<<