求助圆方树
  • 板块灌水区
  • 楼主MurataHimeko
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/7/10 23:42
  • 上次更新2023/10/27 21:09:58
查看原帖
求助圆方树
450290
MurataHimeko楼主2022/7/10 23:42

给一个无向连通图,每条边有边权。每次询问两个点 uu, vv,求 u,vu, v 之间所有简单路径中,第二大边权的最小值是多少。这个可以用圆方树做吗?如果不能,又该怎么做?

求大佬解答

2022/7/10 23:42
加载中...