【图和树基础】完全图判定

题目

输入一个无向图，判断这个图是不是一个完全图。

输入

输入第一行两个整数 n(1 <= n <= 100) 和 m(1 <= m <= 20000)，表示输入点数和边数。

接下来 m 行，每行输入两个整数 u, v(1 <= u, v <= n)，表示 u 和 v 之前有一条无向边。

输入中不存在自己到自己的边，但是可能会有重复的边。

输出

如果输入的图是一个完全图，输出"Yes"，否则输出"No"。

题解

这道题非常简单就是道水题，直接上代码

AC代码

#include<iostream>
using namespace std;
int main() {int n, m;int flag = 1;cin >> n >> m;int u, v, g[n + 2][n + 2];for(int i = 0; i < m; i++) {cin >> u >> v;g[u][v] = 1;g[v][u] = 1;}for(int i = 1; i <= n; i++) {for(int j = i + 1; j <= n; j++) {if(g[i][j] != 1)flag = 0;}}if(flag == 0)cout << "No";else cout << "Yes";return 0;
}

【图和树基础】完全图判定相关推荐

请画出五个具有五个结点的无向图，使之分别满足： (1) 是欧拉图但不是汉密尔顿图。 (2) 既是欧拉图也是汉密尔顿图。 (3) 是完全图K5。 (4) 是棵树。 (5) 是汉
请画出五个具有五个结点的无向图,使之分别满足: (1) 是欧拉图但不是汉密尔顿图. (2) 既是欧拉图也是汉密尔顿图.(3) 是完全图K5. (4) 是棵树. (5) 是汉密尔顿图但不是欧拉图 .
Android技能树 — 树基础知识小结(一)
前言: 现在安卓面试,对于数据结构的问题也越来越多了,也经常看到别人发的面试题都是问什么红黑树,二叉树查找等,所以我们虽然不会马上就会各种难的面试题,但起码树的基础知识还是要会的,这样才能去进一步学. ...
ggplot作图（条形图误差线点图折线图箱线图密度图岭图小提琴图云雨图直方图 PCA图 PcoA图 NDMS图和弦图维恩图时间序列图系统发育树饼图生物区系图地图）
文章目录基本原理 Plot = data + mapping +geometry + (Statistics, Scale, Coordinate) + Details 基础代码常用图条形图点 ...
树、二叉树、AVL树，B树基础学习
树.二叉树.AVL树,B树基础学习一.树的基本概念树是一种数据结构,它是由n(n>1)个有限节点组成的一个具有层次关系的集合. 树的基本概念 1.双亲:若有一个结点有子树,那么该结点就称为子 ...
Unity基础射线判定以及编辑自定义模型
Unity基础射线判定以及编辑自定义模型 Unity射线基础解析 Unity UI射线检测射线判定生成自定义模型代码很简单没有难度,自己看一下应该就能明白. OK 老规矩,直接上代码: Unity ...
技术01期：大规模图计算【基础篇】
导读图计算就是研究如何高效计算.存储和管理大规模图数据.图是由顶点和边组成的,它可以对事物以及事物之间的关系建模,比如文章是点,文章与文章之间的超链接是边:或者顾客和商品是点,购买或者喜欢是边,购买 ...
Poj 3246 Balanced Lineup（线段树基础）
依旧是线段树基础题询问区间的最大值和最小值之差,只有询问,没有插入删除.继续理解基础线段树 #include <iostream> #include <algorithm> ...
二叉树第i层中的所有结点_讲透学烂二叉树(二)：图中树的定义amp;各类型树的特征分析...
日常中我们见到的二叉树应用有,Java集合中的TreeSet和TreeMap,C++ STL中的set.map,以及Linux虚拟内存的管理,以及B-Tree,B+-Tree在文件系统,都是通过红黑树 ...
networkx网络拓扑节点图和树，python
首先需要安装networkx: pip install networkx 绘制图和树节点的拓扑图需要matplotlib,也需要安装: pip install matplotlib 一个代码例子: i ...

【图和树基础】完全图判定

题目

输入

输出

题解

AC代码

【图和树基础】完全图判定相关推荐

最新文章

热门文章