图论求助
  • 板块学术版
  • 楼主kkkscp03
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/19 15:14
  • 上次更新2024/5/19 17:23:09
查看原帖
图论求助
566249
kkkscp03楼主2024/5/19 15:14

一个无向图(不一定连通)在删除一个节点及其相关联的边之后,得到的所有连通子图(本来就不连通的不算)的节点数互相相乘(如有三个子图,分别有a,b,c节点,则答案为ab+ac+bc)的最大值。

节点数边数小于 10510^5 。

2024/5/19 15:14
加载中...