hdu-1325 Is It A Tree? 并查集+数据结构
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1325题目大意:给你n对数a、b。表示a是b的父亲节点,遇到a==0 && b==0 时结束。然后根据当前信息,判断是否能构成一棵树。思路:然后注意三点就行了。1.树只有一个根节点。2.不能构成一个环状3.父亲节点可以指向多个孩子节点,但是一个孩子节点不能被多个父亲节点所指然后,弄一个flag=0...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1325题目大意:给你n对数a、b。表示a是b的父亲节点,遇到a==0 && b==0 时结束。然后根据当前信息,判断是否能构成一棵树。思路:然后注意三点就行了。1.树只有一个根节点。2.不能构成一个环状3.父亲节点可以指向多个孩子节点,但是一个孩子节点不能被多个父亲节点所指然后,弄一个flag=0...
网龙 幸运数字 数据结构题目描述小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给定你一个区间(a,b)a和b之间(其中包括a和b幸)运数的个数。输入描述:输入两个整数a和b,a的取值范围在1和1000000000之间(其中包括1和1000000000),b的取值范围在a和1000000000之间(其中包括a和1000000000)。输出描...