uva 1632 阿里巴巴

大意：直线上有n个点，其中第i个点的坐标为xi，且它会在di秒后消失。Alibaba可以从直线任意位置出发，求访问玩所有点的最短时间，无解输出No solution.

思路：对所有点按照坐标从小到大排序，发现访问过的点一定是一个连续区间，用d[i][j][0]表示访问了区间(i, j)，Alibaba在左端点，d[i][j][1]表示访问了区间(i, j)，Alibaba在右端点。

//  Created by Chenhongwei in 2015.
//  Copyright (c) 2015 Chenhongwei. All rights reserved.

#include"iostream"
#include"cstdio"
#include"cstdlib"
#include"cstring"
#include"climits"
#include"queue"
#include"cmath"
#include"map"
#include"set"
#include"stack"
#include"vector"
#include"sstream"
#include"algorithm"
using namespace std;
typedef long long ll;
const int inf=1e8;
struct data