发表评论取消回复
相关阅读
相关 洛谷P3384 【模板】树链剖分
【模板】树链剖分 [题目传送门][Link 1] 代码如下 include <iostream> include <cstdio> include <ve
相关 洛谷P3366 【模板】最小生成树(LCT)
【模板】最小生成树 [题目传送门][Link 1] 解题思路 用LCT来维护最小生成树。 除了把各顶点作为节点外,每条边也都视为一个节点。对于要加入的边\\(e
相关 洛谷题 P3366 【模板】最小生成树
最小生成树 题目链接:[https://www.luogu.org/problem/P3366][https_www.luogu.org_problem_P3366]
相关 P3372 【模板】线段树 1---洛谷
题目描述 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上 k。 2.求出某区间每一个数的和。 输入格式 第一行包含两
相关 【洛谷】P1576 最小花费
前言 文章来源:CSDN@LawsonAbs 合理时间:12min -------------------- 题目 [题目链接][Link 1]
相关 洛谷P1087 FBI树
题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类
相关 最小生成树 & 洛谷P3366【模板】最小生成树 & 洛谷P2820 局域网
嗯... 理解生成树的概念: 在一幅图中将所有n个点连接起来的n-1条边所形成的树。 最小生成树: 边权之和最小的生成树。 最小瓶颈生成树
相关 【洛谷 2820】局域网
题目背景 某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,
相关 【洛谷 3366】最小生成树_Kruskal
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入格式 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=
相关 P3366 (模板)最小生成树
2019-01-30 最小生成树基本算法 定义: 给定一个边带权的无向图G=(V,E),n=|V|,m=|E|,由V中全部n个定点和E中n-1条边构成的无向连通子图被称为
还没有评论,来说两句吧...