“当你看向她时,有细碎星辰落入你的眼睛,真好,”——小可爱 在一个繁星闪烁的夜晚,卿念和清宇一起躺在郊外的草地上,仰望星空, 星语心愿,他们,想把这片星空的星星,连成一棵漂亮的树,将这美好的景色记录下来, 现在,天上共有n颗星星,编号分别为1,2.....n,一开始任何两个点之间都没有边连接, 之后,他们两个想在在(u,v)之间连无向边,需要付出|u联通块大小-v联通
“当你看向她时,有细碎星辰落入你的眼睛,真好。”——小可爱 在一个繁星闪烁的夜晚,卿念和清宇一起躺在郊外的草地上,仰望星空。 星语心愿,他们,想把这片星空的星星,连成一棵漂亮的树,将这美好的景色记录下来。 现在,天上共有n颗星星,编号分别为1,2.....n,一开始任何两个点之间都没有边连接。 之后,他们两个想在在(u,v)之间连无向边,需要付出|u联通块大小-v联通块大小|的代价。 他们两个想用最少的代价来使这n个点联通,所以他们想知道最小代价是多少。 (多组数据
(图片来源网络,侵删)
标签: HBC20650可爱の星空题解