2020年4月11日
货车运输 noip2013 luogu P1967 （最大生成树+倍增LCA）
摘要： luogu题目传送门！ 首先，题目让我们求每个货车的最大运输量，翻译一下就是求路径上边权最小的边。 利用一下贪心思想可知，所有货车肯定都会尽量往大的边走。 进一步翻译，即为有一些小边货车根本不会走，或者说，我们只用知道点与点之间最大的连通路径就好了。 ！！！ 那么，我们求一下最大生成树，就可以知道最 阅读全文
posted @ 2020-04-11 13:16 雪之下，树之旁 阅读(147) 评论(0) 推荐(0) 编辑