package shi;import java.io.File;import java.io.IOException;import java.util.Calendar;public class Test { public static void main(String[] args)...
分类：
编程语言 时间：
2015-08-04 12:42:12
阅读次数：
113
//给出每点的坐标和其到人口量，找一个生成树，其中有一条边造价为0
//问A/B的最大值，A这条边连接的两个点的人口之和
//B除了这条边以外的其他边的长度之和
//先找到最小生成树，然后枚举所有边,如果这条边是最小生成树上的边，
//直接计算A/(sum-edge) ,如果不是，那么这条边加在最小生成树上会出现一个
//环，去除这个环中的最长的边依然是一棵树，
//用dp[u][v] 表示在最小生...
分类：
其他好文 时间：
2015-08-04 11:24:08
阅读次数：
129
http://poj.org/problem?id=2349Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:12544Accepted:4097DescriptionThe Department of Natio...
分类：
Web程序 时间：
2015-07-28 10:25:18
阅读次数：
394
点击打开链接题目链接
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5023 Accepted Submission(s): 1749
...
分类：
其他好文 时间：
2015-07-27 15:06:28
阅读次数：
116
（转载请注明出处：http://www.kennethyo.me/post/android/recyclerviewchu-ji-shi-yong）RecyclerView是Android在v7包中包括了一个新的widget。RecyclerView是一个ListView进阶版，但不继承与Adapt...
分类：
其他好文 时间：
2015-07-26 08:36:27
阅读次数：
193
http://www.starfelix.com/blog/2014/03/17/lldbdiao-shi-ming-ling-chu-tan/...
分类：
其他好文 时间：
2015-07-25 21:40:27
阅读次数：
119
这个题还是比较好的，提供了一种求最小生成树不错的方法，但是，C++ TLE，G++ 400+ms 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 1005;...
分类：
其他好文 时间：
2015-07-25 13:35:34
阅读次数：
114
在Qt中，如果想快速生成一个对话框，可以和用户进行简单的交互，而不需要写一个新的类的时候，就要用到QInputDialog类，这个类就是专门用来建立简单对话框的，其主要能建下列几种对话框：bool ok;double d = QInputDialog::getDouble(this, tr("QIn...
分类：
其他好文 时间：
2015-07-24 12:26:08
阅读次数：
284
同样是看别人题解才明白的题目大意——话说秦始皇统一六国之后，打算修路。他要用n-1条路，将n个城市连接起来，并且使这n-1条路的距离之和最短。最小生成树是不是？不对，还有呢。接着，一个自称徐福的游方道士突然出现，他说他可以不消耗任何人力财力，使用法术凭空造一条路，路的长度无所谓，但是只能造一条。那么...
分类：
其他好文 时间：
2015-07-17 22:31:22
阅读次数：
181
HDU 4081 Qin Shi Huang's National Road System(最小生成树/次小生成树）...
分类：
其他好文 时间：
2015-07-12 21:42:58
阅读次数：
84
