http://acm.fzu.edu.cn/problem.php?pid=2169题目大意：S王国有N个城市，有N-1条道路。王都为编号1的城市。叛军驻扎在很多城市。除了王都外有K个城市有军队，这K支军队要向王都进军，而且消灭沿途经过的城市中的叛军。每支军队仅仅能沿着道路走，而且是其所在城市与王都...
分类：
其他好文 时间：
2014-08-12 16:17:15
阅读次数：
239
前言：2014年，被冠以“最难就业季”，727万大学毕业生即将离开校园走上自己的职业发展道路，而其中有近100万计算机及相关专业的大学生正在为自己 的发展方向而苦恼：毕业之后做什么？软件开发前景如何？Java/.Net/C++/Android/iOS，各种开发语言铺天盖地...我该何去何从？ 小编针...
分类：
其他好文 时间：
2014-08-12 12:45:54
阅读次数：
390
// poj 2421 prim/*最小生成树，用Prim算法有n个城镇，已知每两个城镇的距离，其中某些城镇之间的道路已经修好，要求用最少的路径修完剩下的城镇之间的路*/#include#define InF 2000int g[110][110],bz[110],low[110];int min,...
分类：
其他好文 时间：
2014-08-11 21:09:12
阅读次数：
237
Android单元测试，使用ThreadingTest进行全新体验1、背景长期以来，软件测试工程师都在如何提高软件系统质量和如何提高测试效率的道路上艰难地探索，但始终没有一款性能全面的测试工具可以满足需求。ThreadingTest智能型测试工具系列一期，是基于程序源代码的白盒测试工具。采..
分类：
移动开发 时间：
2014-08-11 18:15:23
阅读次数：
415
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包...
分类：
其他好文 时间：
2014-08-10 23:50:30
阅读次数：
333
在上一篇博客中，我们成功把地图导入了我们的项目。本篇我们准备为地图添加：第一，定位功能；第二，与方向传感器结合，通过旋转手机进行道路的方向确认。有了这两个功能，地图已经可以为我服务了~~~~效果图：好了，可以代码，为了方便，我把所有的按钮都放到了menu菜单中。1、初次启动定位[java] view...
分类：
移动开发 时间：
2014-08-10 21:22:30
阅读次数：
467
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一...
分类：
其他好文 时间：
2014-08-10 01:46:49
阅读次数：
183
3531: [Sdoi2014]旅行Time Limit:20 SecMemory Limit:512 MBSubmit:333Solved:197[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市...
分类：
其他好文 时间：
2014-08-10 01:45:30
阅读次数：
378
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题...
分类：
其他好文 时间：
2014-08-10 01:36:29
阅读次数：
327
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( ...
分类：
其他好文 时间：
2014-08-09 23:16:09
阅读次数：
331
