随笔分类 -  倍增

摘要:货车运输 题目链接 显然,从一点走到另一点的路径中,最小值最大的路径一定在它的最大生成树上 所以要先求出最大生成树,再在生成树上找最近公共祖先,同时求出最小值。 阅读全文
posted @ 2018-03-07 11:34 yjk 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示