2018年8月16日
洛谷P4234 最小差值生成树（lct动态维护最小生成树）
摘要： 题目描述 给定一个标号为从 11 到 nn 的、有 mm 条边的无向图，求边权最大值与最小值的差值最小的生成树。 输入输出格式 输入格式： 第一行两个数 n, mn,m ，表示图的点和边的数量。 第二行起 mm 行，每行形如 u_i, v_i, w_iui​,vi​,wi​ ，代表 u_iui​ 到 阅读全文
posted @ 2018-08-16 10:24 Styx-ferryman 阅读(624) 评论(0) 推荐(0) 编辑