Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now.
The bus system of City X is quite st...
分类：
编程语言 时间：
2015-03-28 10:09:31
阅读次数：
201
一开始我以为直线上怎么会有最短距离，后来发现每两点之间直接到和间接到达的距离一样的，比如 1 ->2->3 = 1->2+2->3但是不等于1->3的直接距离
建完图以后直接Floyd就行,还有就是long long 会WA ，用__int64
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-11 21:42:07
阅读次数：
153
水题直接贴代码
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1200
#define LL __int64
const LL INF = 100000000002;
LL sit[maxn];
LL dis[m...
分类：
其他好文 时间：
2015-03-08 23:00:45
阅读次数：
165
Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in trad...
分类：
其他好文 时间：
2014-08-22 12:37:36
阅读次数：
176
