题目的意思是有N个车站，N个人，将N个人从一个车站分配到N个车站去，再让他们回到这个车站。交通系统全部是单项的。求总花费最小。一开始想到FLoyd，但看了数据范围，发现做不了，后来想到做两遍Dijkstra思路是，求一遍某个点出发的单源最短路，再将图反向，再求一边这个点的单源最短路。两遍的结果保存到...
分类：
其他好文 时间：
2015-08-21 01:42:47
阅读次数：
148
2边SPFA 然后求和#include#include#include#define INF 1000000000#define ii __int64using namespace std;struct node{ ii v; ii val; ii next;}edge1[1000...
分类：
其他好文 时间：
2015-07-28 12:15:32
阅读次数：
158
题意：求从出发点到每个车站的最短距离+从每个车站回到出发点的最短距离是多少
思路：如果从每个点到出发点求一次最短路10^5个点10^5次求SPFA也会超时，那么如果我们反向建边的话可以只用一次SPFA，因为是单向边嘛，把箭头反过来，再求一次起点到各点的最短距离不就行了？
#include
#include
#include
using namespace std;
const int inf ...
分类：
其他好文 时间：
2015-03-11 21:42:37
阅读次数：
141
Invitation Cards
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2311 Accepted Submission(s): 1125
Problem Description
In the age o...
分类：
其他好文 时间：
2015-02-19 18:41:30
阅读次数：
151
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：给你一个源点，让你从这里派发n个学生去其余的n-1个站点去邀请人们去CSS，然后再返回CSS，使得总的cost最小。分析：先跑一遍spfa，求出1到其他点的最短路，再反向建图，由1出发跑一遍s...
分类：
其他好文 时间：
2015-02-05 12:45:33
阅读次数：
180
题目链接：
Invitation Cards
题意：
给出一个M个点N条边的单向图 1
题解：
1
代码：
#include
#include
#include
#include
#define maxx 0x3f3f3f3f
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-01-30 22:50:42
阅读次数：
275
Invitation Cards
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2173 Accepted Submission(s): 1056
Problem Description
In the age o...
分类：
其他好文 时间：
2014-11-03 10:14:43
阅读次数：
128
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
