问个naive的图论问题
  • 板块学术版
  • 楼主wuhao2005
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/9/22 15:18
  • 上次更新2023/11/4 05:54:21
查看原帖
问个naive的图论问题
81274
wuhao2005楼主2021/9/22 15:18

给你一张无向图,每次问你两个点,求它们的公共点个数。公共点定义为与这两个点都有边的点。多组询问,可以离线之类的,想问下最快能做到多少?

2021/9/22 15:18
加载中...