04 2022 档案
摘要：A - Graph 例题链接： https://vjudge.net/contest/490112#problem/A 题目来源： https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A 题目思路： 给你一个无向图的很
阅读全文
摘要：1.图论的定义 图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 2.相关概念 如下图所
阅读全文
摘要：A - Find Multiple 题目链接： https://vjudge.net/contest/488731#problem/A 题目来源： https://atcoder.jp/contests/abc220/tasks/abc220_a?lang=en 思路： 实际上就是让你去从A到B一个
阅读全文
摘要：#遍历方法 BFS（宽度优先搜索） 以下图的顺序进行访问 即先被访问的结点先拿出来 与其相似地，队列也具有先进先出的特点 DFS（深度优先搜索） 以下图的顺序进行访问 先序遍历 以下图的顺序进行访问 即按照 根 左 右的顺序访问 函数实现：使用递归的方法 // 递归求深度，NIL=-1 void s
阅读全文
摘要：A - Vector 题目链接： https://vjudge.net/contest/484569#problem/A 方法： 使用C++中的vector 其中含有的函数及作用： vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSiz
阅读全文
