题目链接：点击打开链接
题目大意：有n个点，m条有向边，经过边需要一个花费，a b c p q代表 a到b的一条道路，如果经过这条边之前经过c点，那么需要p的花费，否则需要q的花费，问从1点到n点的最小花费。
方法1、每条边可能会经过多次，每个点也可以经过多次，这样就没有了边界不能直接进行dfs，因为要记录之前经过的边，所以使用状压，dis[i][j]：当前在第i个点，j表示经过了的点，这样就...
分类：
其他好文 时间：
2015-07-17 16:10:48
阅读次数：
80
题目链接：点击打开链接
题目大意：给出n个点，m条路径（有向），每条边有一个花费和一个长度，要求在给定的花费内求1到n的最短路径
用dis[i][j]表示从1到i点，花费为j的最短路径，跑spfa，求出最短路
#include
#include
#include
#include
using namespace std ;
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2015-07-17 16:08:41
阅读次数：
99
主题链接~~>做题情绪：做了HDU 5044后就感觉非常easy了。解题思路： 先树链剖分一下，把树剖分成链，由于最后全是询问，so~能够线性操作。经过树链剖分后，就会形成很多链，可是每条边都有编号，相当于一个数组进行线性操作，这样。如果在 u ~ v 去都添加 1 。那么能够让 su...
分类：
其他好文 时间：
2015-07-14 13:26:51
阅读次数：
98
题目连接： 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
