摘要: 1.基本概念 图可以理解成一个二元组,是由点集$V$和边集$E$组成的。 \(G=(V, E)\),$V$表示点的集合,$E$表示边的集合。 每条边是一幅点对$(v,w) v,w$都是点集V中的点。\((v,w∈V)\) 图的分类:可以按照边有无方向,可以分为有向图和无向图。 无向图:每条边都是无向 阅读全文
posted @ 2021-05-28 22:52 ICtiger 阅读(233) 评论(0) 推荐(0)
摘要: dfs: /* Coder Setting sail and crossing the sea, Can always going through the waves by wind. */ #include<iostream> #include<cstdio> #define MAXN 10010 阅读全文
posted @ 2021-05-22 10:39 ICtiger 阅读(235) 评论(0) 推荐(0)
摘要: 图是一种点与点之间多对多关系所组成的数据结构 图中的点称为顶点 点与点所具有的关系称为边 如果用数学语言描述,图就是顶点集合和边集合的一种二元关系,描述方法为 \(G=(V,E)\) 。其中$V$为图$G$的点集,$E$为图$G$的边集。 对于无向图$G=(V,E)\(而言,当\)|E|=|V|(| 阅读全文
posted @ 2021-05-15 10:07 ICtiger 阅读(241) 评论(0) 推荐(0)
摘要: 题目描述 Description 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 阅读全文
posted @ 2021-05-13 11:13 ICtiger 阅读(126) 评论(0) 推荐(0)
摘要: 在C++中,最常见的输入方法是: cin 快一点的就是: scanf(); 那假如说scanf也不够快呢? 那就要用手写快读了, 下面是代码: #include<iostream> #include<cstdio> using namespace std; inline int read(){ in 阅读全文
posted @ 2021-05-13 11:03 ICtiger 阅读(504) 评论(0) 推荐(0)