问个问题
  • 板块学术版
  • 楼主__er
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/11 23:00
  • 上次更新2023/11/12 10:00:35
查看原帖
问个问题
713955
__er楼主2023/11/11 23:00

给定一个有向无权图,保证无重边自环,可以删除图中一些点,若要使图中从任意一点出发的任意一条路径均满足长度 ≤k\le k,求需删除的点数最小值,nn 个点,mm 条边

1≤m≤n≤5×105,1≤k≤1031 \le m \le n\le 5 \times10^5,1 \le k \le 10^3

如何做

2023/11/11 23:00
加载中...