【打CF，学算法——三星级】CodeForces 615B Longtail Hedgehog (DFS/拓扑排序)

【CF简介】

提交链接：CF 615B

题面：

B. Longtail Hedgehog

time limit per test

3 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

This Christmas Santa gave Masha a magic picture and a pencil. The picture consists ofn points connected by m segments (they might cross in any way, that doesn't matter). No two segments connect the same pair of points, and no segment connects the point to itself. Masha wants to color some segments in order paint a hedgehog. In Mashas mind every hedgehog consists of a tail and