zoukankan
html css js c++ java
HDU1325 Is It A Tree?
/*不能算是并查集,只是用了路径压缩和树的特点, 和1272的区别在于它是有向图,它的父结点是固定的*/ #include <iostream> using namespace std; int main() { int n,m,k=0,s[100005]={0},j=0,i,big; bool f=0; bool flag[100005]={0}; while(cin>>n>>m) { if(m==-1&&n==-1)return 0; if(m==0&&n==0) { k++; int c=0; for(i=1;i<=big;i++){if(flag[i]){c++;flag[i]=0;s[i]=0;}} if(f) cout<<"Case "<<k<<" is not a tree."<<endl; else if(c==0)cout<<"Case "<<k<<" is a tree."<<endl; else if(c!=j+1)cout<<"Case "<<k<<" is not a tree."<<endl; else cout<<"Case "<<k<<" is a tree."<<endl; j=0; f=0; big=0; } else { j++; flag[n]=flag[m]=1; if((m>n?m:n)>big)big=(m>n?m:n); //如果已经有父结点,但是父结点不是n,那就是不树了 if(s[m]!=0&&s[m]!=n)f=1; else s[m]=n; } } return 0; }
查看全文
相关阅读:
appium---webview(H5)元素定位
appium---切换webview时报错
appium---如何判断原生页面和H5页面
JDK与Java SE/EE/ME的区别
Ubantu18.04安装WPS
堆与栈的区别
JAVA-基础(Stream流)
Java面试(1)
ubuntu自带截图工具
Linux 下各个目录的作用及内容
原文地址:https://www.cnblogs.com/windmissing/p/2559865.html
最新文章
【Java框架型项目从入门到装逼】第六节
【Java框架型项目从入门到装逼】第五节
【Java框架型项目从入门到装逼】第四节
h5py库安装问题解决
带约束的粒子群优化算法C++实现
QT学习之QT5.7+opencv3.1安装及显示图像
《机器学习实战》PCA降维
全局指针变量做形参
《C++数据结构-快速拾遗》 树结构
傅立叶变换系列(五)快速傅立叶变换(FFT)
热门文章
傅立叶变换系列(四)离散傅立叶变换
傅立叶变换系列(三)傅立叶变换
傅立叶变换系列(二)傅立叶级数
Django---启动admin的报no such table: auth_user错误
Django---Django管理后台
Django---Django通过ORM连接数据库
Django---Django安装数据库
Django---Django返回用户输入数据
Django---Django返回HTML文件
Django---Django初始
Copyright © 2011-2022 走看看