摘要：
HAOI2006 （洛谷P2341)受欢迎的牛 题解 题目描述 友情链接 "原题" 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给 阅读全文
摘要：
不会并查集的话请将此文与 "我以前写的并查集" 一同食用。 原题来自洛谷 "原题" 文字稿在此： map map是STL中的一种数据结构，你可以理解为它是一个下表不一定 为整形的数组（也就是说，下表可以为字符、字符串。。。） map类型的声明 大体模式式是 比如说我要一个下表是字符串，每一个元素的类 阅读全文
摘要：
最小生成树有两个算法，一个是prim，一个是kruskarl。prim算法就相当于以点为主，来找最小生成树 而kruskarl算法就是着眼于边了 核心思想 1.将所有边按从小到大排序 2.枚举某一条边，若与边相连的两个点不在同一个集合，就合并这两个点，不然就跳过（此处会用到并查集），不会并查集的话可 阅读全文
摘要：
何谓并查集 并查集实际上就是并集和查集的过程。那么什么是集呢？你可以把他近似地理解为一棵树。即一个根结点连着无数个子节点。 并查集的实现 给出例题： "例题源网站" （洛谷） 这里附： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M， 阅读全文
摘要：
最短路优化 写在前面 上次讲了最短路的基础，但是像最短路这种博大精深（坑特别深）的算法。。。是肯定有优化的啦。这一篇是给有最短路基础的人看的，假如没有嘛。。可以看看我以前写的 "最短路基础" SPFA 我把这个算法挪到这边来写了，原因有两个：第一个是我上次懒得写了。。 第二个是这个算法比较难，所以放 阅读全文
摘要：
差分约束 什么是差分约束？ 差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj xi= k的形式，这样建立j i的边，权值为k的边，如果不等式组中有xi – xj 阅读全文
摘要：
前言 这次会介绍一些排序的方法，有些我会只说方法，思路。重点讲c++自带函数sort 这篇文章不会涉及快排，因为写快排的博客实在太多啦。。而且我觉得大多数人应该都会。 选择排序 基本思想：每次把最大（或最小）的一个元素放在待排序数组的最前，然后缩小待排序数组，直到全部排序完成 例子： 原始数组：[4 阅读全文
摘要：
强连通分量 相关概念 强连通 ：在有向图G中，如果两个顶点u，v间存在一条u到v的路径且也存在 一条v到u的路径，则称这两个顶点u，v是强连通的。 强连通图 ：如果有向图G的任意两个顶点都强连通，则称G是一个强连通图。 强连通分量 ：有向非强连通图的极大强连通子图，称为强连通分量。( 极大强连通子图 阅读全文