题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=6209
思路:
1.Stern-Brocot树可以构成所有有理数。
2.对于每次在m1/n1,m2/n2中插入(m1+m2)/(n1+n2)构成下一排。
3.Stern-Brocot树构成的所有分数均为最简分数,即gcd(m,n)==1。
思路:
1.Stern-Brocot树可以构成所有有理数。
2.对于每次在m1/n1,m2/n2中插入(m1+m2)/(n1+n2)构成下一排。
3.Stern-Brocot树构成的所有分数均为最简分数,即gcd(m,n)==1。