摘要：
今天来讲讲拓扑排序 度娘告诉我 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological 阅读全文
摘要：
要讲Kruskal，我们先来看下面一组样例。 画出来更直观一些，就是上面的这张图。 智商只要不是0的（了解最小生成树是什么的童鞋）应该都知道要选择1<->4, 1<->2, 2<->3这三条边那么大家就会问为什么选择这三条呢。 一棵树边的数量等于这棵输的点的数量减1。（不信自己画画试试）这里不再解释 阅读全文
摘要：
题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模 阅读全文
摘要：
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 66613 Accepted: 18914 Case Time Limit: 5000MS Description An array of size 阅读全文