hdu 1025 lis 注意细节！！！【dp】

感觉这道题浪费了我半个小时的生命。。。。。。哇靠！原来输出里面当len=1时是road否则是roads！！！

其实做过hdu 1950就会发现这俩其实一样，就是求最长上升子序列。我用结构体记录要连线的两个city，对一个数组排序再求相应的另一个数组lis。 开始WA还以为我写错了， 造了数据测一下没错啊。。。又想是不是情况没考虑全，比如一个城市可以连好多城市，好多城市可以连一个城市？？？巴拉巴拉。。。后来发现只可以一对一啊。。。。死在这种细节上真的是欲哭无泪。。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int INF=0x3f3f3f3f;
 const int MAXN = ;
 struct Node{
     int p,r;
 };
 Node a[MAXN];
 int dp[MAXN],t[MAXN];
 int len=;

 bool cmp(Node a,Node b)
 {
     if(a.p==b.p)
         return a.r<b.r;
     return a.p<b.p;
 }

 int bin_search(int key)
 {
     int low,high,mid;
     low=,high=len;
     while(low<high)
     {
         mid=(low+high)>>;
         if(t[mid]>=key)
             high=mid;
         else low=mid+;
     }
     return low;
 }

 int main()
 {
     int N;
     int cas=;
     while (scanf("%d", &N) == )
     {
         for (int i = ; i < N; i++) {
             scanf("%d%d",&a[i].p,&a[i].r);
             dp[MAXN]=INF;
         }
         sort(a,a+N,cmp);
         len=;
         t[]=a[].r;
         for(int i=;i<N;i++){
             if(a[i].r>t[len-])
                 t[len++]=a[i].r;
             else{
                 int pos=bin_search(a[i].r);
                 t[pos]=a[i].r;
             }
         }
         if(len==)

         printf("Case %d:\nMy king, at most %d road "
               "can be built.\n\n",cas++,len);
         else
         printf("Case %d:\nMy king, at most %d roads "
               "can be built.\n\n",cas++,len);
     }
     return ;
 }