题目描述
约翰的N(1≤N≤10000)只奶牛正站在一条直线上接受检阅，她们由1到N编号，每一只奶牛都有一个用正整数表示的身高，你被告知最高奶牛的编号I和身高H(1≤H≤1000000)，但是其他奶牛的身高就不得而知了。
约翰提供了R(0≤R≤10000)条信息.每条信息用两个整数a和b表示，意味着‘a能看到b’。也就是说，b的身高不会小于a，而且两只奶牛之间所有奶牛的身高均严格小于a的身高。
对每只奶牛，请计算最大的可能身高。使之不违反给出的信息，数据保证合理的身高一定存在。
输入
第1行输入4个整数.分别表示N,I,H,R，接下来R行每行输入两个整数a和b。
输出
一共N行，第i行表示第i号奶牛的最大可能身高。
样例输入9 3 5 51 35 34 33 79 8样例输出
5
4
5
3
4
4
5
5
5
求AC代码 思路啊啊啊啊
约翰的N(1≤N≤10000)只奶牛正站在一条直线上接受检阅，她们由1到N编号，每一只奶牛都有一个用正整数表示的身高，你被告知最高奶牛的编号I和身高H(1≤H≤1000000)，但是其他奶牛的身高就不得而知了。
约翰提供了R(0≤R≤10000)条信息.每条信息用两个整数a和b表示，意味着‘a能看到b’。也就是说，b的身高不会小于a，而且两只奶牛之间所有奶牛的身高均严格小于a的身高。
对每只奶牛，请计算最大的可能身高。使之不违反给出的信息，数据保证合理的身高一定存在。
输入
第1行输入4个整数.分别表示N,I,H,R，接下来R行每行输入两个整数a和b。
输出
一共N行，第i行表示第i号奶牛的最大可能身高。
样例输入9 3 5 51 35 34 33 79 8样例输出
5
4
5
3
4
4
5
5
5
求AC代码 思路啊啊啊啊
