ACM-ICPC TOKYO 2014 C Shopping

题意：给你一排商店  ，再给你一些依赖关系（ai,bi 表示 访问ai 之前一定要访问 bi ），问你从进口到出口 访问所有的店铺的最短距离是多少。

解题思路：把ai，bi 看成一条线段，如果有互相覆盖的就合并。有线段覆盖的地方 ×2 + 所有商店总长度就是我们需要的解。

解题代码：

// File Name: a.cpp
// Author: darkdream
// Created Time: 2015年03月25日 星期三 13时17分06秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
struct node{
  int l , r; 
} a[1005];
int cmp(node a ,node b)
{
   return  a.l < b.l ;
}
int main(){
  int n , m;
  scanf("%d %d",&n,&m);
  for(int i =1;i <= m;i ++)
  {
      scanf("%d %d",&a[i].l,&a[i].r);    
  }
  int tl = 0 ; 
  int tr = 0 ;
  sort(a+1,a+1+m,cmp);
  int sum = n + 1; 
  for(int i = 1;i <= m;i ++)
  {
     if(a[i].l <= tr)
     {
        tr = max(a[i].r,tr);
     }else{
        //printf("%d %d
",tl,tr);
        sum += (tr-tl)*2;
        tl = a[i].l ; 
        tr = a[i].r;
     }
  }
  sum += (tr-tl)*2;
  printf("%d
",sum);
return 0;
}