摘要:
要讲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 阅读全文