一道图论题
  • 板块学术版
  • 楼主Inaba_Meguru
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/12/14 21:59
  • 上次更新2023/11/3 22:01:31
查看原帖
一道图论题
248400
Inaba_Meguru楼主2021/12/14 21:59

一个 nnmm 边带权连通图。求一条可重复边路径,经过所有点。求该路径边权值之和最小值(重复边重复算)。

n2×103n\leq2\times 10^3

2021/12/14 21:59
加载中...