2015年11月9日
树的同构问题
摘要： 似乎树的重心个数是$O(1)$的? 那么对于每个重心以他为根最小表示法判断子树... 递归处理...先对于每棵子树处理,然后将子树按最小表示法排序.排序关键字就是每一层的儿子数?反正可以O(子树大小)比较一次...可以加一点hash,等数据的比较来优化速度... 这部分的时间似乎是$T(n)=... 阅读全文
posted @ 2015-11-09 21:42 zball 阅读(290) 评论(0) 推荐(0) 编辑