![]() | ||||
Online Judge | Problem Set | Authors | Online Contests | User |
---|---|---|---|---|
Web Board Home Page F.A.Qs Announcement | Current Contest Past Contests Scheduled Contests Award Contest |
Tunnel Warfare
Description During
the War of Resistance Against Japan, tunnel warfare was carried out
extensively in the vast areas of north China Plain. Generally speaking,
villages connected by tunnels lay in a line. Except the two at the
ends, every village was directly connected with two neighboring ones. Frequently
the invaders launched attack on some of the villages and destroyed the
parts of tunnels in them. The Eighth Route Army commanders requested
the latest connection state of the tunnels and villages. If some
villages are severely isolated, restoration of connection must be done
immediately! Input The first line of the input contains two positive integers n and m (n, m ¡Ü 50,000) indicating the number of villages and events. Each of the next m lines describes an event. There are three different events described in different format shown below: Output Output the answer to each of the Army commanders¡¯ request in order on a separate line. Sample Input Sample Output Hint An illustration of the sample input: Source |
[Submit] [Go Back] [Status] [Discuss]
All Copyright Reserved 2003-2005 Ying Fuchen,Xu Pengcheng
Any problem, Please Contact Administrator