Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N...
分类：
其他好文 时间：
2014-07-22 23:23:07
阅读次数：
413
=-=感觉今天的题目好难...主要是没有碰到过，所以会觉得不懂怎么写..其实现在想想,T1，T2,T3其实都好水..T1其实没有做过还真不会，有做过的话就是个大水题了T2找最小环..超级裸的，但是自己不会打=-=T3直接FLOYD...+判断障碍物是否有在同一条线上今天按理来说只有T4会比较难一些....
分类：
其他好文 时间：
2014-07-22 22:48:17
阅读次数：
254
一次FLOYD，再枚举。注意题目要求的输出是什么哦。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int inf=9999999; 8 const int MAXN=505; 9 ...
分类：
其他好文 时间：
2014-07-22 22:32:33
阅读次数：
243
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
二分+Dijkstra。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 #define INF 1000001 ...
分类：
其他好文 时间：
2014-07-22 00:02:36
阅读次数：
189
之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。
很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。
1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。
典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）
2、全...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
267
最短路问题。
题意是说：前面19行是 相邻关系，无向图，后面是询问最短。
Floyd最简单。不过我用的SPFA。其实就是求最短路，不过没有距离了，只是每次 +1 。
注意最后一行需要输出一个空行。贡献PE一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-21 11:43:25
阅读次数：
137
多源最短路。
可用Floyd。我用的N次SPFA。
题意是说：不同的人有不同的圈子，每个人的消息传播目标和时间不同。求从每个人出发 开始传播，到其他人都收到消息的最短时间最长的最短。
每次SPFA 求出某人出发到其他人的最短距离，然后选择 最短距离中最长的。最后对比每个人所需，选择最小的。
你的任务是编写程序：选定一个经纪人，你首先将传闻散步给他（首先把传闻...
分类：
其他好文 时间：
2014-07-21 11:42:34
阅读次数：
155
