[BZOJ2054] 疯狂的馒头 并查集

2054: 疯狂的馒头

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 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

HINT

Source

从后向前并查集（每个点只更新一次）