首页 > 小红的基环树
开通博客写题解
头像 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 = 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 牛客532105025号
发表于 2023-09-13 00:57:04
做这题时发现是800分的题，感觉好奇怪，基环树怎么会怎么简单，看题后发现是构造一个满足条件的基环树的最小直径是多少。 那就推导一下： n = 3时，基环树如下： 最小直径显然是1。 n = 4时，基环树如下： 最小直径为2。 n = 5时，基环树如下： 可以发现，最小直径为2： 对于 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”