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; }
查看全文
相关阅读:
Oracle创建表空间、创建用户以及授权
链接正常但IE浏览器无法显示网页的几种情况
Oracle11g自带的SQL_developer无法打开
Oracle- 复杂查询及总结
oracle用户管理
Oracle简介及安装
【js】setInterval动态改变定时器时间周期,三次点击事件,时间间隔内只捕捉一次点击事件
【tip】java_mysql遇到的一些问题
【tip】java_部署名称与项目名称不一致
【tip】java_1
原文地址:https://www.cnblogs.com/windmissing/p/2559865.html
最新文章
Python使用import导入相对路径的其他py文件
apt could not get lock
macOS在virtualenv中使用wxPython报错
MySQL使用普通用户访问返回ERROR 1698 (28000): Access denied for user 'root'@'localhost'
10元买啤酒问题Java解法
sh: /etc/init.d/sshd: not found Docker中的Alpine镜像安装sshd无法启动
第三方客户端连接网易邮箱
安装IIS
LoadRunner录制脚本-基础
Mysql基础语句
热门文章
word标题自动编号
Java之旅_高级教程_Java Mysql连接(1)
mysql报错Establishing SSL connection without server's identity verification is not recommended
安装Mysql
WIN10登录时找不到Administrator用户
WIN7环境变量path误删(windows找不到文件‘%windir%systempropertiesadvanced.exe’)的解决办法
安装jdk出现问题:Error opening registry key'softwareJavasoftJava Runti...
Oracle11g创建表空间语句
ORACLE临时表空间总结
Oracle创建表空间和表
Copyright © 2011-2022 走看看