题目描述:
解析:这道题要求半径最小,根据题目描述其实也就是高度最小,只需要用b遍历以每个节点为根节点的生成树,找到其中高度最小的就行了。
代码:
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#define MAX 101
using namespace std;
void DFS(vector<vector<int>>matrix, int i, int n, int height, int &maxHeight)
{
if (height > maxHeight