首页 > 小红的基环树

BaiJay

发表于 2025-12-09 21:15:20

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n ; cin >> n ; int num = 展开全文

牛客532105025号

发表于 2023-09-13 00:57:04

做这题时发现是800分的题，感觉好奇怪，基环树怎么会怎么简单，看题后发现是构造一个满足条件的基环树的最小直径是多少。那就推导一下： n = 3时，基环树如下：最小直径显然是1。 n = 4时，基环树如下：最小直径为2。 n = 5时，基环树如下：可以发现，最小直径为2：对于展开全文

牛客937992666号

发表于 2026-01-25 16:01:02

基环树：将个点和条边的连通无向图，即在个节点的树上添加一条边恰好包含一个环的图，称为基环树图的直径：在一个图中，任意两个节点的距离的最大值个节点构成的所有基环树中，最小的直径是多少？当时，就是一个最简单的环，此时直径为当时，可以构造这样的结构展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛