思路本题是一个最小直径生成树(MDST)的模板题。
详细的思路等请参考OI-Wiki上的讲解。
std/**
 * @file hatsune.cpp
 * @brief Solution of Luogu U571839
 * @date
                                
                            
                            
                                
                                    2025-08-21