![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
萬子堯
这个作者很懒,什么都没留下…
展开
-
CSP201409-4(bfs)
把所有分店全插入队列bfs即可 #include <iostream> #include <queue> using namespace std; int graph[1001][1001]={0}; struct POS{ int x,y; int dis; }; int main(){ int n,m,k,d; cin>>n>>m>...原创 2019-03-05 13:46:39 · 207 阅读 · 0 评论 -
CSP201503-4(树的直径+bfs)
求树的直径裸题。可以用两次dfs或者两次bfs,都一样。 树的直径:从任意一点到距离这一点的最远处的一点,最远处的这一点为树的直径的一个端点,从这个端点开始深搜或者广搜求得距离该端点最远的一个结点,也就是树的直径的另一个端点。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;queue&amp;gt; #include &amp;lt;vector&amp;g原创 2019-03-11 17:23:14 · 163 阅读 · 0 评论