摘要: [Noip 2013 Day1 3] 货车运输 做法总结 Online Judge : "Luogu 1967" Label :启发式合并,离线,整体二分,按秩合并,倍增,最大生成树 打模拟离线赛时做到,顺便总结一下。 一、启发式合并 离线询问,将询问存在端点上。将每条边按照权值 从大到小 排列。 阅读全文
posted @ 2019-08-11 22:18 real_lyb 阅读(224) 评论(0) 推荐(0) 编辑