摘要：用Kruskal算法计算最小生成树时，将结点分成不同的集合，一开始所有的结点都在不同的集合将所有的边排序后（按照权值进行从小到大排序） 然后看每边的两个结点是否属于不同集合，如果不是，则可以将这条表加到最小生成树中，并把这两个结点放到同一个集合中，然后如此类推，直到最小生成树中有了n-1条边测试用例：上面说的那个集合，我用两个map来实现，好久没敲C++的代码，写的不好请见谅Edge.h#ifndef GUARD_Edge_h#define GUARD_Edge_h#include <string> using std::string;class Edge{public: Edge 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9293 Accepted Submission(s): 3099Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30063 Accepted Submission(s): 8184Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1426Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1647 Accepted Submission(s): 478Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获 阅读全文

摘要：HDU 1372Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2632 Accepted Submission(s): 1669Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knigh 阅读全文

摘要：首先可以参考下这个网址： http://msdn.microsoft.com/zh-cn/library/ms243192.aspx先添加App.config这个配置文件右击“解决方案资源管理器”中的测试项目，指向“添加”，再单击“新建项”。将打开“添加新项”窗口。选择“应用程序配置文件”模板，然后单击“添加”。在配置文件App.config中添加连接字符串 <?xml version="1.0" encoding="utf-8" ?><configuration> <connectionStrings><add 阅读全文