2016年10月31日
POJ 1635 Subway tree systems （树的最小表示法）
摘要： 题意：一串01序列，从一个点开始，0表示去下一个点，1表示回到上一个点，最后回到起点，遍历这棵树时每条边当且仅当走2次（来回） 给出两串序列，判断是否是同一棵树的不同遍历方式 题解:我们把每一个节点下个每棵子树形成的01序列排序（我们把01序列看做括号序列，0看做'（', 1看做‘）’，则就是把每个 阅读全文
posted @ 2016-10-31 02:29 专注如一 阅读(358) 评论(0) 推荐(0) 编辑