摘要:
【ybtoj】新的开始 题目描述 输入格式 输出格式 输出仅一个整数,表示让所有矿井获得充足电能的最小花费。 样例输入 4 5 4 4 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0 样例输出 9 样例解释 小F可以选择在4号矿井建立发电站然后把所有矿井都与其建立电网,总花费是3 阅读全文
摘要:
繁忙都市 题目描述 城市 C 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接地连接起来。每条道路都有 阅读全文
摘要:
【ybtoj】银河英雄传说 题目描述 解题思路 这是带边权的并查集。用并查集维护战舰是否在同一列,以每一列的第一艘战舰作为集合代表,用一个dis数组记录边权。 Code #include <iostream> #include <cstdio> #include <cmath> using name 阅读全文
摘要:
【模板】并查集 题目描述 有n个元素,你需要完成集合的合并和判断两个元素是否在同一集合中这两种操作。 输入格式 第一行包含两个整数n,m,表示共有n个元素和m次操作。接下来m行,每行包含三个整数$z_i,x_i,y_i$.当$z_i=1$时,讲$x_i$与$y_i$所在的集合合并。当$z_i=2$时 阅读全文