2019年1月4日
克鲁斯卡尔重构树+noip2013货车运输+NOI2018归程
摘要： 大概就是一个基于克鲁斯卡尔算法的一个算法? 先考虑一个模板题:不带修改的离线. 给出一个图,离线求任意两点间最大边的最小值.之前写过题解的. 点我跳转 大概就是先做出来一个最小生成树(森林),然后对它进行lca.我只树上倍增lca所以恰好解决了不修改的离线. 但是只止步于此是不行的,最小生成树的lc 阅读全文
posted @ 2019-01-04 08:29 zzuqy 阅读(224) 评论(0) 推荐(0) 编辑