问题
  • 板块学术版
  • 楼主dbxxx
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/1 16:44
  • 上次更新2023/10/27 22:09:30
查看原帖
问题
120868
dbxxx楼主2022/7/1 16:44

在加权DAG中,求距离一个定点长度为定值k的路径条数。最优秀的做法是什么?

另外这个点有这样一个特殊性质:整张DAG只有一个入度为0的点,然后这个点就是题目中的定点。

2022/7/1 16:44
加载中...