最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类：
其他好文 时间：
2014-07-06 09:24:03
阅读次数：
261
题：已知有个txt文件，在D:\menu.txt。
已知txt文件每行的格式均为
"AAAA_BBBB_..._CCCC","Y/N"
如果CCC为数字的话，该行数据过滤掉。
把过滤完的数据生成一个新的文件，或者打印出控制台。
例如
"TEST_ABC_12123","Y"
"TEST_BCD_DE_23242","N"
"TEST_BAD_DE",...
分类：
编程语言 时间：
2014-07-06 08:02:45
阅读次数：
223
今天是2014-05-27，今天遇到一个lib问题，再次记录一下。这是一个案例，更是一种解决该问题的方法过程。当我们在使用sqlplus 登陆unix数据库的时候，有可能出现类似：xxxxxxbad ELF interpreter: No such file or directory的问题。该问题....
分类：
数据库 时间：
2014-07-03 20:42:12
阅读次数：
253
command-line: line 0: Bad configuration option: PermitLocalCommand2011-12-08 14:04:54标签：Bad configuration optionPermitLocalCommand职场休闲废话少说，问题描述与解决今天在一...
分类：
其他好文 时间：
2014-07-02 18:59:08
阅读次数：
289
The Story:Last week, I found one of our embedded arm linux device ran out of flash space( totally only 128M for apps and OS).After checking for a whil...
分类：
其他好文 时间：
2014-07-02 14:30:13
阅读次数：
317
通过Spring的jdbcTemplate调用Mysql的存储过程，出现下面的问题（以前也使用过，并没有出现下面的问题，折腾大半天，郁闷）：开始报下面的错误：[INFO]2014-07-0110:49:15,297MESSAGE:LoadingXMLbeandefinitionsfromclasspathresource[org/springframework/jdbc/support/sql-er..
分类：
数据库 时间：
2014-07-02 06:12:07
阅读次数：
598
The default music player on Debian 7.0 is Rhythmbox. At the first look, its appearance seems not so bad. Although it has the problem of displaying Chi...
分类：
系统相关 时间：
2014-06-30 13:15:51
阅读次数：
406
总体页面灵活度的确不小，还有一些零碎的没有搞，到时候再看看页面总体模板怎么改 = =感觉NBNot Bad还有js 原来也要申请虽然也不是啥坏事儿。。不支持markdown直接写有点郁闷 - -，还得单独用个markdown编辑器搭配写,真想来个 import markdown 。。。print("...
分类：
其他好文 时间：
2014-06-25 23:57:40
阅读次数：
310
EXC_BAD_ACCESS错误，我通常建议: 1.在可执行选项中设置NSZombieEnabled参数,这有时会帮缩小问题的范围； 2.运行apple的内存检测工具,如Leaks，以便寻找内存问题； 3设定一个断点，单步运行代码,直到你找到引起崩溃的位置； 4.注释代码，直到不崩溃为止，然...
分类：
其他好文 时间：
2014-06-25 20:35:21
阅读次数：
319
本来是做C/C++的，因为项目需要，所以才搞的C#，说实话，很鄙视做C#的，总结起来，扯淡的DllImport，有本事别用这破玩意，看你C#还能干啥？
参考网上的按照下面的方式来，结果在C++的dll库中打断点，第二个参数怎么都是bad ptr，郁闷至极，耗费了两天的功夫，都没有搞定，也参考了：http://blog.csdn.net/yongshengsilingsa/articl...
分类：
编程语言 时间：
2014-06-25 06:57:47
阅读次数：
208
