找一道题
  • 板块学术版
  • 楼主_zzzzzzy_
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/6/20 20:55
  • 上次更新2024/6/20 21:09:40
查看原帖
找一道题
715244
_zzzzzzy_楼主2024/6/20 20:55

网上搜了没找到，也可能是方式不对。

给出一个无向无权图，还有一个定值k，给出T次询问问uv之间有多少条路径长度恰好为k

n≤300,k≤109n\le300,k\le10^9

2024/6/20 20:55