求助,关于一个idea
  • 板块学术版
  • 楼主Motues
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/11/6 21:00
  • 上次更新2023/11/4 01:14:11
查看原帖
求助,关于一个idea
166228
Motues楼主2021/11/6 21:00

给定一棵树和两个点A和B,边权都为1,你可以在随意两个点之间连一条边权为0的边。问是否存在一条边,使A和B之间的路径的权值为k。路径可以重复经过一个点,但不可以重复经过一条边。

(路径不必是最短路径,只要满足要求即可)

加强:给出T组询问。

2021/11/6 21:00
加载中...