之前在k短路板子里见到了一篇题解，证明了有重边存在的情况下原题k的上限为五百万左右。

那么请问，在边数与点数给定的DAG背景下（无重边无自环），k的上限为多少，以及如何构造......