2019年8月12日
【NOIP】2013提高组Day1T3 货车运输
摘要： 此题写法蛮多的，倍增和启发式合并的写法想必大家已经了解了，本人稍微提一下好了。 而至于按秩合并和整体二分的写法，本人就稍微详细地讲解一下。 解法一：生成树+倍增 用克鲁斯卡尔算法构建出若干棵最大生成树，那么每个询问就转化成了求x到y路径上的最小边权，用倍增维护即可。 代码: c++ include 阅读全文
posted @ 2019-08-12 12:17 TieT 阅读(171) 评论(0) 推荐(0) 编辑