求助DAG上给定起点与终点的路径数量相关问题
  • 板块学术版
  • 楼主2020kanade
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/6/1 18:56
  • 上次更新2023/10/28 00:08:37
查看原帖
求助DAG上给定起点与终点的路径数量相关问题
456724
2020kanade楼主2022/6/1 18:56

RT，给定 nn 个点，同时边数不超过 4n4n ，如何构造一个DAG，使在无重边的前提下（废话）指定的两点间路径数量最大，以及这个上限是多少？

2022/6/1 18:56