无向图边权和为T的路径
  • 板块学术版
  • 楼主ChocolatePie
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/21 19:45
  • 上次更新2024/5/21 21:37:32
查看原帖
无向图边权和为T的路径
1350883
ChocolatePie楼主2024/5/21 19:45

MnZn求教，有一个带权无向图（ 105~10^5），询问是否存在从s到t边权和为T的路径（不一定要是简单路径）。

请问这题是否可做&有没有题目来源qwq

2024/5/21 19:45