Kruskal4668

摘要： Minimum Path 神仙分层图题。 不要考虑原式的实际含义，我们直接对整个式子考虑，设 \(e_{\max}\) 为最大边，\(e_{\min}\) 为最小边： \[\sum\limits_{i=1}^{k}{w_{e_i}} - \max\limits_{i=1}^{k}{w_{e_i}} 阅读全文