https://www.luogu.org/problem/show?pid=1967 思考一下，将图的所有边按边权从大到小依次加入图，则当u与v第一次连通时，刚加入的边就是使u与v两点的路径中的最小边最大的边。 将图的所有边按边权从大到小依次加入图？这不就是Kruscal算法最大生成树吗！ 所以我 ...
分类：
其他好文 时间：
2017-09-16 19:08:58
阅读次数：
230
X city built a new stadium, each day many people visit it and the stats are saved as these columns: id, date, people Please write a query to display t ...
分类：
其他好文 时间：
2017-09-14 15:02:22
阅读次数：
319
css3在原来的原则器基础上增加了很多类型的选择器，下面总结一下css3提供的选择器，当做一个复习。 一、基础选择器 1、* ：通配选择器，选择HTML文档中的所有元素。 2、#idValue :id选择器，选择id为idValue的元素。 3、.classValue :类选择器，选择类为class ...
分类：
Web程序 时间：
2017-09-14 13:16:10
阅读次数：
260
[Problem] Given a 2D grid, each cell is either a wall 2, an house 1 or empty 0 (the number zero, one, two), find a place to build a post office so tha ...
分类：
其他好文 时间：
2017-09-14 00:35:26
阅读次数：
150
在一些经典算法中，经常需要判断一些图是否具有环路，比如拓扑排序，需要在最初判断该图是否有环路，如有有环路，则无法找到最长的一条线，比如dijkstra算法，每找到一条最短的边，都要判断找到的边和现有的树是否已经构成了环路。 因此，在这篇博客，我们重点来说一个判断图是否有环的算法。 首先我们介绍一个对 ...
分类：
编程语言 时间：
2017-09-13 22:15:39
阅读次数：
232
一：标签分类 标签分为两类：块级标签和行内标签 常用行内标签：a,span,select等 常用块级标签：div,h1,p等 二：各种标签 1）各种符号 比如 > < 要想空格大于两个以上，可以使用 http://www.cnblogs.com/web-d/arc ...
分类：
Web程序 时间：
2017-09-13 22:09:04
阅读次数：
305
Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are ...
分类：
其他好文 时间：
2017-09-12 13:47:15
阅读次数：
124
#include #include #include #include using namespace std; const int maxn=22,maxm=22; int n,m,ans; bool visited[maxn][maxm]; string map[maxn]; void sear... ...
分类：
其他好文 时间：
2017-09-09 15:19:51
阅读次数：
147
1. HTML对象获取问题 FireFox：document.getElementById("idName");ie:document.idname或者document.getElementById("idName").解决办法：统一使用document.getElementById("idName ...
分类：
Web程序 时间：
2017-09-09 13:07:07
阅读次数：
303
Note: Need to skipp the 0 element update room but cannot skip BFS from that point ...
分类：
其他好文 时间：
2017-09-07 14:58:10
阅读次数：
104
