对于一个有向边构成的无环图,假设 nnn 的点,mmm 条边,每个点都有点权(至少>0),如何用小于平方级别的算法算出经过的点权值和最大的路径的这个权值和.
若你有解答且对图论非常熟悉,可以联系我并加入我们的出题组出题/验题(公开赛)