首页 > 智乃的“K”叉树
开通博客写题解
头像 魔法师茶茶
发表于 2025-03-21 22:11:51
牛客月赛112 d题 感觉d<c。 题意是：子节点数最多的节点的子节点数设为k，选择一个节点作为根节点，最小化k的值。 首先我们要清楚，一个节点成为根节点会改变什么。 我们假定一个节点和m个节点相邻。 如果这是一个非根节点，那么一定有1个节点是它的父节点，于是有m-1个节点是它的子节点。 而根 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 smartiphone
发表于 2025-10-26 10:43:14
#include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; int edge[maxn]; int main() { int n;cin >> n; int ui,vi; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 红豆香芋派
发表于 2025-10-26 14:33:15
package main import ( "fmt" ) func min(a, b int) int { if a > b { return b } return a } func max(a, b int) in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”