链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141
题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。
思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最...
分类：
其他好文 时间：
2014-08-28 14:52:28
阅读次数：
292
1 //Slim读/写锁实现线程同步 2 SRWlock 的目的和关键段相同：对同一资源进行保护，不让其它线程访问。 3 但是，与关键段不同的是，SRWlock允许我们区分哪些想要读取资源的线程（读取者线程） 4 和哪些想要更新资源值的线程（写入者线程）。让所有读取者资源在同一时刻访问共享...
分类：
编程语言 时间：
2014-08-16 12:30:20
阅读次数：
288
数学实在练不下去了，只能来水几个图论了，真想像D神一样来句：这道题很简单，直接AC就可以了。
大体思路：按照边的权值排序，枚举区间，利用并查集判断是否构成通路。
14042663
1395
Slim Span
Accepted
C++
0.265
2014-08-15 02:11:53
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 10:44:49
阅读次数：
183
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1, v2, …, vn}
...
分类：
其他好文 时间：
2014-08-15 09:33:57
阅读次数：
259
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn}...
分类：
其他好文 时间：
2014-07-27 11:48:33
阅读次数：
312
Dakine Skate has a slim profile with a flat pocket and stylish bars, plus skate fast load transfer system that makes it ideal for the Pivot package sk...
分类：
移动开发 时间：
2014-07-25 13:53:31
阅读次数：
335
0.前言 前些时间顺着Yeelink学习了RESTFUL，使用PHP和Slim框架尝试实现简单的REST API，树莓派可通过GET方法获得JSON数据包，通过这种方式实现了树莓派和服务器（我的PC）的互动。但是由于没有WEB前端，所以只能使用cURL工具或直接修改数据库的方式改变LED状态，体验....
分类：
其他好文 时间：
2014-07-23 16:13:41
阅读次数：
326
枚举最小边进行kruskal。#include #include using namespace std;#define maxn 120#define maxm 10000struct edge{ int u,v,w;}e[maxm];int p[maxn],n,m;int find(int...
分类：
其他好文 时间：
2014-07-12 14:37:52
阅读次数：
250
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
如果是KDM、GDM、LightDM，打开~/.xprofile。如果是startx、Slim，打开~/.xinitrc。（没有就新建一个）export GTK_IM_MODULE=fcitxexport QT_IM_MODULE=fcitxexport XMODIFIERS="@im=fcitx"...
分类：
其他好文 时间：
2014-07-01 12:59:02
阅读次数：
586
