题意
查看原帖
题意
492030
CityFish楼主2023/11/14 22:05

给定条件DD,VV,构造树,使得构造的满足条件的树的节点数最多,输出这个最多的节点数。

有T组数据,每组包含两个数据:DiD_i,ViV_i. DiD_i表示构造的树的深度Depth<=DiDepth<=D_i(根节点深度为0)
ViV_i表示对于构造的树中的节点,其度数Degree<=ViDegree <= V_i(一个节点的度数等于与他直接相连的节点的个数)

2023/11/14 22:05
加载中...