图论
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
1126 Eulerian Path (25分)
在输出的不一样的方法里学到了 printf("%d%c", len, " \n"[i==n]); 输出时的空格和换行 没搜到 我理解为将空格和换行符当成string类型字符串,没到末尾即i!=n,为0 若i==n 即为1此外,这个题需要判断是否连通欧拉:欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次,...原创 2020-02-24 14:54:31 · 168 阅读 · 0 评论 -
1122 Hamiltonian Cycle (25分)
哈密顿通路: 通过图中每个点且只通过一次,并且经过每一顶点的通路。哈密顿回路: 通过图中每个点且只通过一次,并且经过每一顶点的回路。#include<bits/stdc++.h>using namespace std;const int MAXN = 300+5;int G[MAXN][MAXN], N, M, K, k, v[MAXN];set<int...原创 2020-02-23 20:25:13 · 232 阅读 · 0 评论 -
并查集详解
转自飘过的小牛应该是Find 和 Union例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像...转载 2018-04-30 17:29:23 · 161 阅读 · 0 评论 -
深度优先搜索和广度优先搜索的比较与分析
一、深度优先搜索和广度优先搜索的深入讨论 (一)深度优先搜索的特点是:(1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深度较小、问题递归方式比较明显时,用递归方法设计好,它可以使得程序结构更简捷...转载 2018-04-29 20:13:35 · 6485 阅读 · 0 评论 -
图的存储结构(邻接矩阵与邻接表)及其C++实现
转自~君莫笑~图的存储结构(邻接矩阵与邻接表)及其C++实现一、图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。注:在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可...转载 2018-07-24 22:08:27 · 1015 阅读 · 0 评论 -
图论500题
转自qscqesze图论500题=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基...转载 2018-07-25 09:16:15 · 163 阅读 · 0 评论