File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  生成树

货车运输（最大生成树+倍增LCA）
摘要：看到第一篇题解的神奇码风……我决定发一篇码风正常的题解~~造福人类~~ 这题的做法也非常经典，最大生成树$+LCA$，相当于先贪心一下，在LCA的时候记录一下当前最小的边权 顺便吐槽一下最后一个测试点： 回到题面：注意： $x$不等于$y$， 两座城市之间可能有多条道路 。 虽然$Kruskal$不 阅读全文
posted @ 2018-08-24 09:51 Owen_codeisking 阅读(569) 评论(3) 推荐(2) 编辑

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