张士玉小黑屋

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

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

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