qjc0714

摘要： 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 阅读全文

摘要： 蒟蒻的第一篇博客 阅读全文