2021年11月10日
[海军国际项目办公室]欢乐豆
摘要： 欢乐豆 题目概述 题解 首先可以发现一个性质，我们到任意一个未被更改所影响的节点上，不可能经过超过一条更改的边。 显然，如果我中途需要经过一条未被修改的边，那么我一定可以在从这个点的出发点直接走这条边到达这个点，如果到其它点再走，那么我所需要走的边权肯定会更大。 于是，到任意一个未被更改所影响的节点 阅读全文
posted @ 2021-11-10 19:22 StaroForgin 阅读(9) 评论(0) 推荐(0)