和神之同学MO选手探讨一道数学问题,将其推广,变为OI题,渴望求解。
题目大意:有nnn个人,每个人有一条信息,现在这nnn个人间存在一套电话通讯的类似图的东西,弱联通就行,然后询问至少需要多少次两两之间的电话才能使所有人都获知了所有信息。
现在猜测答案是两个最小树,但不知是否存在更优解,求神犇帮忙