2054: 疯狂的馒头
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1203 Solved: 514
[Submit][Status][Discuss]
Description
Input
第一行四个正整数N，M，p，q
Output
一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。
Sample Input
4 3 2 4
Sample Output
2
2
3
0
2
3
0
HINT
Source
从后向前并查集（每个点只更新一次）