当前位置:首页 » 连通 - 第1页

03月21日

期末复习笔记——图_Fran OvO的博客

发布 : zsy861 | 分类 : 《随便一记》 | 评论 : 0 | 浏览 : 310次
期末复习笔记——图_Fran OvO的博客

一、图1,完全图:任意两个点都有一条边相连无向完全图的边数:n(n-1)/2有向完全图的边数:n(n-1)2.稀疏图:有很少边成弧的图(e<nlogn)网:边/弧带权的图邻接:有边相连的两个顶点之间的关系3.顶点的度:与该顶点相关联的边的数目4.连通图(强连通图)任意两个顶点v,u间都存在v到u的路径子图。。。。5.连通分量(强连通分量):无向图G的极大连通子图称为G的连通分量,有向图为强连通分量

01月04日

F

发布 : zsy861 | 分类 : 《休闲阅读》 | 评论 : 0 | 浏览 : 277次
F

Poweredby:NEFUAB-INF-0-1MST题意有一个菊花图,给出nnn个点,mm

10月01日

PAT顶级2021-09题解_nonameeee的博客

发布 : zsy861 | 分类 : 《资源分享》 | 评论 : 0 | 浏览 : 375次
PAT顶级2021-09题解_nonameeee的博客

怎么出的这么水啊…感觉全世界都AK了啊(雾)(也可能是姥姥错误估计了难度)T1题目大意:按照顺序给你一些点,让你插入一个二叉堆里。输出按层次遍历的节点编号(N<=30)读懂题目就能过了…动态开点写写就没问题了,遍历使用bfs就可。C++代码实现如下:#include<bits/stdc++.h>#definemaxn100005#definepbpush_bac

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1