摘要：堆优化dijkstra，在这个SPFA各种被卡的时代相当好用 ~NOIP2018 加油~ 阅读全文

摘要：还有五天就是NOIP2018了……本蒟蒻还要复习期中考试，因此实在没有时间写博客了（各种找借口）。这里就放一下代码 ~NOIP2018 加油~ 阅读全文

摘要：写在前面：今天突然发现还没有写过最小生成树的博客，然后调堆优化prim板子好久才调出来……赶紧写篇博客来保命。 一、最小生成树概念： 在一个n个点的有向图中，选取n-1条边使所有顶点两两联通，那么这个边集叫做这个图的一个生成树 在所有的生成树中，边权和最小的那一个叫做图的最小生成树。 二、Krusk 阅读全文

摘要：今天我们接着搞图论：割点和割边 （一）割点 啥叫割点？ 针对无向连通图，若删除一个点后使得该图不连通，则该点是割点。 注意：一个图中可能有多个割点 先上一组数据： 6 7 1 41 34 23 22 52 6 5 6 图是这样的： 很容易看出结果是： 2 那么如何求出图中的割点呢？ Algorith 阅读全文

摘要：图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。（摘自百度百科） 1.Floyd 弗洛伊德算法 这种算法解决的是多源最 阅读全文

摘要：匈牙利算法，用于二分图最大匹配，时间复杂度为O(NM) 话不多说，直接上代码 阅读全文

摘要：一道简单的最小生成树 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n,a[10 阅读全文