摘要：
放入我的 "博客" 食用效果更佳（有很多oi学习资料） 1.指针基础 1.引用 C++有一个东西叫 引用 ，引用相当于给 对象 （如：变量）起了另一个名字，引用必须用对象初始化，一旦初始化，引用就会和初始化其的对象 绑定 在一起，就是说引用的值就是被引用的对象的值，引用的值被修改时被引用的对象也会被 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
[toc] 一、知识概述 在前两节内容中，大家应该已经大致了解了图论这一块的算法。今天我们要讲的是强连通分量。强连通分量是一个再OI中非常重要的算法，我们需要对强联通分量进行缩点，使得一个大的有向图变成一个有向无环图。 说了这么多，我们切入今天要讲的正题。 1、强连通&强连通图 在有向图G中，如果有 阅读全文
摘要：
[toc] 一、知识概述 在上一节中，我们讲了最短路径问题。而这一节，我们要讲和最短路径相关的一个知识点：生成树。 1、什么是生成树呢？ • 对于一个n个点，m条边的无向图，我们需要求出它的生成树，即边为n 1条且均属于m条边的无环连通图。 • 我们一般有最小生成树和最大生成树，即边权和最小或最大的 阅读全文
摘要：
一、知识概述 今天我们要复习的内容是图论中的最短路算法，我们在这里讲3种最短路求法，分别是：floyd，dijkstra，spfa。 那么我们从几道例题来切入今天讲解的算法。 二、典型例题 1、热浪 题目描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他 阅读全文