问个问题
  • 板块学术版
  • 楼主__er
  • 当前回复10
  • 已保存回复11
  • 发布时间2024/2/24 20:15
  • 上次更新2024/2/24 22:10:14
查看原帖
问个问题
713955
__er楼主2024/2/24 20:15

给定一个有向图,满足:无自环重边,无双向边

求从入度为 00 的点出发,到出度为 00 的点结束的路径条数(起点终点相同中间不同也算不同路径)

n≤105,m≤3×105n\le 10^5,m\le 3 \times 10^5

应该是噗叽难度,但我抽风没想到简单做法

2024/2/24 20:15
加载中...