最短路（基础未优化） 写在前面 写最短路我犹豫了很久，因为最短路它涵盖的内容很多（四个基础算法），而且在基础算法上还有许多不同的优化，甚至存边都有几种方式，就显得特别复杂 基...
发简信
IP属地：四川
-
最短路（基础未优化） -
最短路优化最短路优化 写在前面 上次讲了最短路的基础，但是像最短路这种博大精深（坑特别深）的算法。。。是肯定有优化的啦。这一篇是给有最短路基础的人看的，假如没有嘛。。可以看看我以前写的...
-
纳粹德国如何规避凡尔赛条约
虽然一战后，德国受到了“凡尔赛合约”的限制，但是德国还是做到了巧妙地避开凡尔赛合约的不利条件，保留了军事人才，更新了技术装备，实现了军事复兴。对此，个人分析如下： 一、...
-
-
C++数组基础题目“数组倒序输出”
先来看一下题目描述 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。 输入 输入为两行：第一行数组中元素的个数n（1<n<1...
-
c++中并查集实现
何谓并查集 并查集实际上就是并集和查集的过程。那么什么是集呢？你可以把他近似地理解为一棵树。即一个根结点连着无数个子节点。 并查集的实现 给出例题：例题源网站（洛谷）这里附：...
-
c++并查集配合STL MAP的实现（洛谷P2814题解）
不会并查集的话请将此文与我以前写的并查集一同食用。原题来自洛谷原题文字稿在此： map map是STL中的一种数据结构，你可以理解为它是一个下表不一定 为整形的数组（也就是说...
-
差分约束
差分约束 什么是差分约束？ 差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和...
-
c++最小生成树之克鲁斯卡尔
最小生成树有两个算法，一个是prim，一个是kruskarl。prim算法就相当于以点为主，来找最小生成树而kruskarl算法就是着眼于边了 核心思想 1.将所有边按从小到...
-
