求助站外题
  • 板块学术版
  • 楼主cainiaoshanglu
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/13 21:07
  • 上次更新2023/11/3 04:01:01
查看原帖
求助站外题
367387
cainiaoshanglu楼主2023/8/13 21:07

给定一个无向图以及三个点 s,a,bs,a,b 。求是否存在一条路径从 ss 开始,经过 a,ba,b 两点而不经过重复的点。 求助复杂度最快能做到多少,能做到原图点数的多项式吗?

2023/8/13 21:07
加载中...