站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/12 16:11
  • 上次更新2023/11/12 17:38:38
查看原帖
站外题求助
28397
SpeedStar楼主2023/11/12 16:11

给定一个 nn 个点,mm 条有向路的图。请找到一条路线从 11 号点出发,到 22 号点,再返回 11 号点。使得这条路线上出现的不同结点尽可能少。注意任何结点可以在路线上出现多次。输出指定巡回路线上最少可以出现多少个不同编号的点。

数据范围:

  • n⩽300n \leqslant 300
  • m⩽105m \leqslant 10^5
2023/11/12 16:11
加载中...