求助题目
  • 板块学术版
  • 楼主Rhapsodia
  • 当前回复22
  • 已保存回复22
  • 发布时间2022/4/25 20:34
  • 上次更新2023/10/28 02:54:32
查看原帖
求助题目
388834
Rhapsodia楼主2022/4/25 20:34

和神之同学MO选手探讨一道数学问题,将其推广,变为OI题,渴望求解。

题目大意:有nn个人,每个人有一条信息,现在这nn个人间存在一套电话通讯的类似图的东西,弱联通就行,然后询问至少需要多少次两两之间的电话才能使所有人都获知了所有信息。

现在猜测答案是两个最小树,但不知是否存在更优解,求神犇帮忙

2022/4/25 20:34
加载中...