2015年7月5日
树的杂记
摘要： 某次模拟赛的T2 强迫症 题目大意：判断一棵树是否对称。 思路：首先，一棵树的重心一定在对称轴上。一棵树是否对称有两种情况：有点在对称轴上和没有点在对称轴上。没有点在对称轴上的情况一定有两个重心（但有两个重心并不一定没有点在对称轴上）。有两个重心时，我们只需要算出两个重心对应子树的hash值，然后比 阅读全文
posted @ 2015-07-05 18:04 Rivendell 阅读(602) 评论(0) 推荐(0) 编辑