救
  • 板块学术版
  • 楼主lsxk
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/16 10:49
  • 上次更新2023/12/16 12:49:49
查看原帖
救
1079373
lsxk楼主2023/12/16 10:49

给出一个有 n个顶点 m条边的简单无向图,第 i个顶点的点权是 v i ​ . 需要找到三个相异的顶点 (a,b,c),满足 a和 b相邻, b和 c相邻。求 × − v a ​ ×v c ​ −v b ​ 的最大值。保证有解。

2023/12/16 10:49
加载中...