N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-04 11:03:47
阅读次数：
231
起床困难综合症（BZOJ 3668） 送分题，直接从高位向低位贪心。 魔法森林（BZOJ 3669） 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT的，结果考场上A此...
分类：
其他好文 时间：
2014-08-03 23:12:26
阅读次数：
365
Conscription
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7702
Accepted: 2667
Description
Windy has a country, and he wants to build an army to protect ...
分类：
其他好文 时间：
2014-08-03 18:10:35
阅读次数：
354
最小生成树的唯一性，POJ 1679 The Unique MST...
分类：
其他好文 时间：
2014-08-03 10:19:25
阅读次数：
261
1：TreeList绑定数据源当我们给予TreeList 的 parentFieldName 和 KeyFieldName 两个属性之后 会自动的生成树结构。1 var sql = @" SELECT * FROM TRAININGANDPROJECT";2 DataTable dt = SQLi....
分类：
其他好文 时间：
2014-08-02 23:19:04
阅读次数：
293
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20293
Accepted: 7124
Description
Given a connected undirected graph, tell if its minimum spa...
分类：
其他好文 时间：
2014-08-02 20:58:54
阅读次数：
362
需求：1.根据无限级的树形结构的json生成树菜单2.树样式可以是图标类型和简单类型3.可以自定义节点的图标4.支持复选框5.支持懒加载方式请求数据6.支持节点点击事件7.只有右键菜单【未实现】8.支持拖拽调整节点【未实现】实现图例客户代码 1 2 3 4 5...
分类：
其他好文 时间：
2014-08-02 15:18:23
阅读次数：
284
链接：http://poj.org/problem?id=1861
最小生成树裸题，输出生成树的最长边、节点个数、节点坐标。另外OJ上样例输出时错的，4个点的最小生成树怎么可能4条边。。
主要是熟悉手写kruskal
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-08-02 12:51:43
阅读次数：
225
摘自网络，对于这个训练计划，我只能膜拜，~第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15 分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2. 最小生成树(先写个...
分类：
其他好文 时间：
2014-08-01 22:55:42
阅读次数：
374
