2016年8月4日
摘要: /*zoj1990Subway Tree Systems题目大意:初始时站在树的根节点,若朝着远离根的方向走,记录“”,接近根的方向走记录“”。并且树的每一条边只能来回走一次(即向下和返回)。一个合法的序列可以描述出一棵树的形态。现在给出两个合法的序列,判断两棵树是否同构。分析:由于根节点确定,若两 阅读全文
posted @ 2016-08-04 21:00 guoxiang 阅读(861) 评论(0) 推荐(0) 编辑