runxinzhi.com
首页
百度搜索
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; }
相关阅读:
并行计算第一次作业(openmp)
数据结构入门第二课(浙大mooc笔记)
数据结构入门第一课(浙大mooc笔记)
手把手教你用java实现syslog消息的收发,学不会你打我喽!
单例模式你真的会了吗(上篇)?
redis分布式锁,面试官请随便问,我都会
快手面试归来篇一,希望你看后能过
程序员不会理财,那跟咸鱼有什么区别?
人生的康波周期,把握住一次,足以改变命运!
各大公司面试题分类整理
原文地址:https://www.cnblogs.com/windmissing/p/2559865.html
最新文章
安装RVM报错:Failed to connect to raw.githubusercontent.com port 443: Connection refused
mysql连接报错 Lost connection to MySQL server at 'sending authentication information', system error: 32
mac item2自定义光标移动快捷键,移动行首行尾,按单词跳转
Deepin系统安装之后找不到windows启动项
deepin 删除文件后目录不刷新解决方案
JavaScript之浅谈内存空间
个人Java面试常见题目记录
安卓客户端与服务端对称加密传输demo
Controller方法中使用@RequestBody接收到的值为空?
MySQL数据类型笔记
热门文章
单例模式在项目实战中的几个应用
记一次CAS思想在实际项目中的应用
springboot+dubbo简单分布式RPC调用demo
算法笔记刷题11(1025 逆转链表)
算法笔记刷题10(1019 数字黑洞 )(狗比测试点5,毁我青春)
数据结构入门第三课(浙大mooc笔记)
算法笔记刷题9(1011 A+B 和 C )
算法笔记刷题8(PAT1009)
算法笔记刷题7(PAT乙级1007素数猜想)
算法笔记刷题6 ( PAT 1003我要通过 )
Copyright © 2020-2023
润新知