题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1002题目描述： 有n个城市，从0到n-1开始编号，n个城市之间有m条边，中心城市为t，问每个城市到中心城市的最小路径的花费，路径花费大小的定义为：一条路上花费最大的边的值。.....
分类：
其他好文 时间：
2015-06-27 21:20:52
阅读次数：
178
Google Roads API提供了强大的道路获取接口，用户只需调用相应的API就可以获取相应区域的道路坐标以及道路的限速信息。具体的调用方法如下：
https://roads.googleapis.com/v1/snapToRoads?path=-35.27801,149.12958|-35.28032,149.12907|-35.28099,149.12929|-35.28144,14...
分类：
编程语言 时间：
2015-06-26 23:49:17
阅读次数：
523
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <...
分类：
编程语言 时间：
2015-06-23 23:18:22
阅读次数：
206
Nim and OO
原文链接：http://goran.krampe.se/2014/10/29/nim-and-oo/
作者：Roads less Taken
A blend of programming, boats and life.
时间：2014,10,29
Nim is presented as an imperative language.
And yes, it...
分类：
其他好文 时间：
2015-06-18 09:51:34
阅读次数：
371
题意：
给出一个n个结点m条边有向图，可能有负权边；
但是存在负权边a->b则不会有某个路径可以从b到a；
求一个源点s到所有点的最短路(无解输出"NO PATH")；
n
题解：
高高兴兴的写了一发spfa，O(km)嘛；
然后就TLE了，这题丧心病狂的把spfa卡掉了；
这时候理所当然的想到了dij+heap，写到一半想起来不支持负权边；
所以这个不是一个简单的单源最...
分类：
其他好文 时间：
2015-06-15 09:26:24
阅读次数：
132
最小生成树模板（嗯……在kuangbin模板里面抄的……）最小生成树(prim)/** Prim求MST * 耗费矩阵cost[][]，标号从0开始，0~n-1 * 返回最小生成树的权值，返回-1表示原图不连通 */const int INF = 0x3f3f3f3f;const int MA...
分类：
其他好文 时间：
2015-06-13 20:00:46
阅读次数：
123
这题，简单的最小生成树问题。
只是输入的时候比较麻烦，一开始的N，是村庄的个数，下面N - 1 条信息，一开始的大写字母S和数K，是S村庄有K条路连接，后面是K个村庄以及权值。
处理好了输入的数据，就很简单了。
下面的是AC的代码：
#include
#include
#include
#include
using namespace std;
class data
{
publ...
分类：
其他好文 时间：
2015-06-12 10:11:58
阅读次数：
161
There are N seaside villages on X island, numbered from 1 to N. N roads
are built to connect all of them, which are also numbered from 1 to N, and the road with number i connects
the village i and...
分类：
其他好文 时间：
2015-06-11 09:38:52
阅读次数：
80
Description:The best friends Mr. Li and Mr. Liu are touring in beautiful country M.M has n cities and m two-way roads in total. Each road connects two...
分类：
编程语言 时间：
2015-06-10 20:43:41
阅读次数：
185
计算距离时平方爆了int结果就WA了一次......-----------------------------------------------------------------------------------------#include#include#include#include#in...
分类：
其他好文 时间：
2015-06-07 17:25:01
阅读次数：
110
