WEBISL  Web islands
For a given set of web pages, we want to find largest subsets such that from every page in a subset you can follow links to any other page in the same subset.
Input
On the first line, there are two numbers, number of the pages N, and total number of links M. Pages are numbered from 0 up to N1. On lines 2 up to M+1, there are two numbers per line. The first is the source page and the second is the target page of a link.
Output
On N lines there is a component ID for every single page. The componet ID is the smallest page index on the component.
Example
Input: 3 3
0 1
1 0
1 2
Output: 0
0
2
hide comments
ankitrohilla:
20150920 14:50:02
getting WA, someone give tough test case 

Jordan:
20150712 17:37:16
Using STL gave TLE, even with fast input... 

Dipti Singhal:
20150530 09:57:28
need more test cases. getting WA 

ashish jaiswal:
20150321 23:46:33
plz explain with other test case..not able to understand. 

Deepak:
20150301 16:19:42
Got AC with N = 100005 

sanchay:
20150207 00:17:25
Got A.C assuming N < 10^7. 

Siya:
20141115 13:39:48
What is the range of N? 

Ivan ©ego:
20140716 11:02:47
@[Lakshman] No.


[Lakshman]:
20140712 07:54:10
Need Help is answer for below case::


Min_25:
20140419 16:34:16
@kishlay

Added by:  dRak 
Date:  20130304 
Time limit:  1s5s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 