Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N...
分类：
其他好文 时间：
2014-07-22 23:23:07
阅读次数：
413
题目链接：HDU Today
马上集训要开始，抓紧时间练练手，最短路的基础题，第一次用STL的map
题目很水，但是错了N遍，手贱了，本题不好处理的就是把地名转化为数字
#include
#include
#include
#include
#include
#define N 155
#define INF 1e7
using namespace std;
i...
分类：
其他好文 时间：
2014-07-22 22:39:16
阅读次数：
221
A strange liftDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 2 #include 3 #include 4....
分类：
Web程序 时间：
2014-07-22 22:36:54
阅读次数：
329
Invitation CardsDescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this f...
分类：
其他好文 时间：
2014-07-22 22:35:15
阅读次数：
238
题意：给你一个数n，代表有n个村庄，然后要你输入n行n列个数，第i行的第j个元素代表i村与j村的距离，要你求出连通n个村庄所需修的最短路所需要的最大边
思路：用Kruskal算法求
AC代码：
#include
#include
#include
using namespace std;
#define N 125000 //最多的边数为n*(n-1)/2
int u[N],v[N],...
分类：
其他好文 时间：
2014-07-22 22:34:35
阅读次数：
148
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30618 Accepted Submission(s): 13194
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
225
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12105 Accepted Submission(s): 3668
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-07-22 22:34:16
阅读次数：
201
开场白：已经是第五篇软考文章了，也是最后一篇计算题的文章，基本包含了信管考试的全部计算题，因为现在离考试还早，北京地区8月11日报名，可以先学习一遍，考前再来复习一遍。这篇文章包含了许多实例，不对各实例的意义进行讲解了，都比较简单，看实例讲解，会算就可以了。前..
分类：
其他好文 时间：
2014-07-22 18:24:42
阅读次数：
785
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包...
分类：
其他好文 时间：
2014-07-22 17:52:36
阅读次数：
188
最短路+次短路（SPFA）
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短，次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类：
其他好文 时间：
2014-07-22 14:19:59
阅读次数：
239
