2022年2月16日
[CodeChef MXMN]Maximum and Minimum
摘要： Maximum and Minimum 题解 首先，我们需要说明一点，我们会选择的路径一定是最小生成树上的路径。 不然如果有两条路径拥有同样的起点与终点，而较小的路径不在最小生成树上，那就证明另外一条路径上一定有比这条路径大的边，这条边显然是可以删去的。 所以，我们所选择的路径，一定都在最小生成树上 阅读全文
posted @ 2022-02-16 20:25 StaroForgin 阅读(50) 评论(0) 推荐(0)