題目大意：
在一個養老院，有n個老人在看電視。電視有m個頻道，編號爲1,2，……，m。每個老人都有一個最喜歡的頻道和一個最討厭的頻道。如果電視正在放的頻道是某個老人最討厭的，那麼他會起身把電視調成自己最喜歡的頻道。如果有多個老人都最討厭那個頻道，則最年輕的那個老人會起身去調臺，其他老人就不會動。如果換了臺以後，當前播放的頻道又是某個老人討厭的，則那個老人又會去把電視換成自己最喜歡的頻道。老人們都很固執，他們會不厭其煩的這樣做，直到最後的臺是大家都不討厭的爲止，或者就那樣一直換下去。
輸入：
第一行n,m,p（1<=n,m<=100000,1<=p<=m），分別表示老人的數量，電視的頻道數，以及開始的頻道。
接下來有n行，每行包含兩個整數a，b，表示老人最喜歡的和最討厭的頻道。老人們是按年齡由小到大排了序的。
輸出：
電視頻道沒有老人討厭所需要的次數。如果不能固定到某個臺，則輸出-1.
輸入樣例1：
3 4 2
1 2
2 3
3 2
輸出樣例1：
1
輸入樣例2：
3 3 1
1 2
2 3
3 1
輸出樣例2：
-1
分析：
n=100000，n^2暴力肯定不過，其實思路很簡單，詳見代碼(qi shi shi xiang shui jing yan)。考試時手賤，打錯變量，慘痛20分。
code:
#include<cstdio>
#define MAXN 100000
using namespace std;
int n,m,p;
int s,ans;
int like[MAXN+5],hate[MAXN+5],fp[MAXN+5];
bool vis[MAXN+5];
int main()
{
<span style="white-space:pre"> </span>int i;
<span style="white-space:pre"> </span>scanf("%d%d%d",&n,&m,&p);
<span style="white-space:pre"> </span>s=p;
<span style="white-space:pre"> </span>for(i=1;i<=n;i++)
<span style="white-space:pre"> </span>{
<span style="white-space:pre"> </span>scanf("%d%d",&like[i],&hate[i]);
<span style="white-space:pre"> </span>if(!fp[hate[i]])
<span style="white-space:pre"> </span>fp[hate[i]]=like[i];
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>vis[s]=true;
<span style="white-space:pre"> </span>while(fp[s])
<span style="white-space:pre"> </span>{
<span style="white-space:pre"> </span>if(!vis[fp[s]])
<span style="white-space:pre"> </span>{
<span style="white-space:pre"> </span>s=fp[s];
<span style="white-space:pre"> </span>vis[s]=true;
<span style="white-space:pre"> </span>++ans;
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>else
<span style="white-space:pre"> </span>{
<span style="white-space:pre"> </span>printf("-1\n");
<span style="white-space:pre"> </span>return 0;
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>printf("%d\n",ans);
}