封锁阳光大学
题目描述
曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。
阳光大学的校园是一张由 个点构成的无向图, 个点之间由 条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲突服务器托管网。
询问:最少需要多少只河蟹,可以封锁所有道路并且不发生冲突。
输入格式
第一行两个正整数,表示节点数和边数。
接下来 行,每行两个整数 ,表示点 到点 之间有道路相连。
输出格式
仅一行如果河蟹无法封锁所有道路,则输出 Impossible
,否则输出一个整数,表示最少需要多少只河蟹。
样例 #1
样例输入 #1
3 3
1 2
1 3
2 3
样例输出 #1
Impossible
样例 #2
样例输入 #2
3 2
1 2
2 3
样例输出 #2
1
提示
【数据规模】
对于 的数据,,,保证没有重边。
#include
using namespace std;
int f[10001],a,b,n,m,t[10001],bj[10001],h[10001],ans;
int find(int x)//模板函数;
{
if(f[x]!=x) f[x]=find(f[x]);
return f[x];
}
void xx(int x,int y)//判断函数;
{
int qq=find(x);
if(服务器托管网qq!=y)//如果他们父亲不相等将他们合并;
{
f[y]=qq;
t[qq]+=t[y];
}
}
int main()
{
cin>>n>>m;
for(int i=1;i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
1. Java实现由普通类变为功能类的方式 1. 继承类 2. 实现接口 3. 注解 4. 配置文件 2. s服务器托管网pring的一些要素(漫谈,不细阐述。以后忘了某点再细写博客) 1. IOC(控制反转)或者 DI(依赖注入) …