qq_40965191的博客

把所有分店全插入队列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&gt...

求树的直径裸题。可以用两次dfs或者两次bfs，都一样。树的直径：从任意一点到距离这一点的最远处的一点，最远处的这一点为树的直径的一个端点，从这个端点开始深搜或者广搜求得距离该端点最远的一个结点，也就是树的直径的另一个端点。#include <iostream>#include <queue>#include <vector&g