问个题
  • 板块学术版
  • 楼主Binah
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/10/7 21:46
  • 上次更新2023/11/5 11:38:42
查看原帖
问个题
101407
Binah楼主2020/10/7 21:46

一个无向图,每一条边存在两个权值X,Y

对于一条S到T的路径,设其X值和为s1,Y值和为s2,求s1*s2的最大值

范围5e4个点,2e5个边

2020/10/7 21:46