（这题构造题是我考场上唯一一A的题........）
先看这个特殊的Subtask4
Subtask 4（20pts）：$\sqrt{1+8k}$ 为整数。
画了几张图，你轻松地发现这是菊花图。
大概就是这样↓
我们暂且设红点的个数为$k$表示菊花树的大小。
显然一棵菊花树的直径数为$k*(k-1)/2$
接下来我们试着以若干棵菊花图的形式构图。
当我们把两棵大小为（a,b）的菊花树连在一起时，
上课去了，咕了咕了
fjwc2019 D2T1 直径 （构造）
猜你喜欢
转载自www.cnblogs.com/kafuuchino/p/10428732.html
今日推荐
周排行