2603: 干扰者病毒

题目描述

在M星球上建立了很多通信基站，这些基站组成了通信网络。
近期出现了一种名为“干扰者”的病毒，它们能够入侵并破坏基站间的通信。
通信网络可以看作是由 nn 个基站构成的无向图，基站编号从1~n，通过 mm 条线路相连。每个“干扰者”病毒都可以选择一个基站进行破坏，当某个基站被破坏后，与这个基站相连的线路就会被切断。但病毒有个奇妙的现象，如果它们选择了相邻的两个基站，就会产生冲突。
请你找出至少需要多少个“干扰者”病毒，才能切断所有线路并避免病毒冲突。
提示：任选一点开始放置病毒，满足则表示线路能全部切断，相反则不存在。

输入描述

第一行两个正整数 nn 和 mm，分别表示基站的数量和线路的数量。
接下来 mm 行，每行两个整数 uu 和 vv，表示基站 uu 和基站 vv 之间存在一条线路。

输出描述

如果“干扰者”病毒无法封锁所有线路，则输出 “Impossible”；否则，输出一个整数，表示至少需要多少个“干扰者”病毒。

7 6
1 4
3 5
1 3
5 4
2 5
6 7

3