题解 | 小红的基环树 #
小红的基环树
https://www.nowcoder.com/practice/7d91f141c8104994997f3af6cc5ac989?channelPut=tracker3
基环树：将
个点和条边的连通无向图，即在个节点的树上添加一条边恰好包含一个环的图，称为基环树
图的直径：在一个图中，任意两个节点的距离的最大值
-
当
时，就是一个最简单的环，此时直径为
-
当
时，可以构造这样的结构：
，这样任意两个节点的距离的最大值为
总代码：
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define HelloWorld IOS;
signed main(){
HelloWorld;
int n; cin >> n;
if(n == 3) cout << 1 << endl;
else cout << 2 << endl;
return 0;
}
查看18道真题和解析