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; }
查看全文
相关阅读:
JAVA JDK配置
jsoncpp的使用
VS2015 +Qt5 串口工具
Unable to convert MySQL date/time value to System.DateTime问题解决方案
datagridview的一些设置
C# 如何使用长度来切分字符串
(备忘)打开office2010总是在配置进度
(备忘)卸载微软自带输入法
(备忘)怎么去除WinRAR弹窗广告?
winfrom弹出窗口用timer控件控制倒计时20秒后关闭
原文地址:https://www.cnblogs.com/windmissing/p/2559865.html
最新文章
rancher api key
ssh密钥登录
将php项目打包docker镜像
jQuery选择器
解决github提交commit,contributions不统计显示绿色的问题
HTML简单介绍及常见元素
解决UISlider滑块不灵敏
iOS获取健康步数从加速计到healthkit
使用CocoaPods遇到的几个坑,记录一下
iOS的内存管理
热门文章
iOS网络HTTP、TCP、UDP、Socket 知识总结
Objective-C runtime的常见应用
Block小结
VS2017 编译 chromium和webrtc
lambda modern C++
vs2013 调试libevent 源码
Run-Time Check Failure #0
value power two
jni使用javap查看java类方法签名
android studio2.3.3 模拟器 Jni函数调用C++对象,lldb调试this指针和相关变量显示无效的原因
Copyright © 2011-2022 走看看