千载煜

摘要： 图论的第一步：存图 众所周知，邻接矩阵可以存图。但是开二维数组开着开着就MLE了。所以我们就需要一个高大上的存图：链式前向星☆☆☆ 什么是链式前向星呢？ 这就是链式前向星（我没骗人） 不闹了不闹了。 链式前向星是按照边的编号进行存储。将每条边放进edge[i]里面，存入的信息分别是next（这条边的 阅读全文

摘要： 大家都有亲戚朋友对不对。 来让我们看两道题 亲戚 朋友 显然我们需要并查集。 So,什么是并查集？ 并，就是合并关系（也就是认祖宗）。查，就是查找关系（就是看祖宗是不是一个人）。集，是因为它是个集合。 并查集怎么写呢？ 前面说过要认祖宗，我们就有了一个father[i]，来记录每个i的祖宗。（以下简 阅读全文

摘要： 一个从输入就开始恶心人的题目~~~~~~~~~~~~ 显然我们要判断邻接矩阵中的数字并把它赋值给g[i][j]。 介绍个神奇的东西 if是个神奇的函数。当用scanf输入时，有格式占位符。把这两个东西神奇的组合一下，可以判断当前输入的字符是否是整数。 代码如下： 输入3，输出true 输入 38，输 阅读全文

摘要： 问题为信使到达所有点用的最小时间。 一个点的所有信使同时出发，这会使一个点产生n种情况，所以我们不能把每一个点拆开看。那我们从整体上看这个题，问的就是从①点到每个点的最小时间中最大的那个数。如果有不能到达的点，就输出-1。 所以我们要先算出①到达每个点的最小时间。这个可以用弗洛伊德算法，虽然有些费时 阅读全文

摘要： 一本通在线崩溃....... 、 有图有真相 这是个三维迷宫，其实和二位迷宫差不多，只是方向多加了2个。 但这个题的输入十分恶心，一度被坑的用cin.ignore()，但还是不过... 它的正确输入方式是这样的 地图是以字符的形式输入的，考虑到字符从下标0开始读入，这个题更加的恶心了.... 那就把 阅读全文

摘要： 讲了半天好像也许maybe听懂了一点，先写下来233 先整理整理怎么存（开始绕） 最简单的是邻接矩阵存，但是开到10000*10000就MLE了,所以我们用链式前向星存（据说是叫这个名字吧） 这是个什么鬼玩意呢？ 我们在记录时，以输入的顺序记录。 我们记录一条边，就记下它的终点(to)，权值（就是边 阅读全文

摘要： 传送 这是个广搜，思路和普通的迷宫题差不多，但我卡了3遍，为什么呢？ 因为输出格式 题目要求左对齐，宽度为5输出，在此说一下如何控制宽度。 下面的m都为要求的宽度 int 类型: printf： %md（现在是右对齐） 左对齐：%-md cout：cout<<left<<setw(m)<<"你要输出 阅读全文

摘要： 传送 这个题我们需要一个大胆的想法（虽然AC后看了题解知道这是个定理） （求证明qwq） 如果一个图有2或0个奇点，它就一定可以一笔画出，如果不是2或0个奇点，那答案就是奇点数/2 （私认为因为两个奇点确定一条边，所以答案是奇点数/2） 代码就出来了： 阅读全文

摘要： 传送 这是一道dfs,但是...但是....但是它竟然被放在bfs练习题辣！！！！ 打了半天bfs，发现路径不会标记了，于是发现好像有什么不对的，似乎dfs要简单一点，于是半路跑去打dfs,结果打了半天没有输出。。。。又跑回来打bfs。。。。如此循环n遍，甚至找了bfs的题解，但是...蒟蒻到看不懂 阅读全文

摘要： 搜索里有深搜，又有广搜，而广搜的基础就是队列。 队列是一种特殊的线性表，只能在一段插入，另一端输出。输出的那一端叫做队头，输入的那一端叫队尾。是一种先进先出（FIFO）的数据结构。 正经的队列： 头文件：#include <queue> 入队：q.push(要入队的数) 返回第一个元素：q.fron 阅读全文