摘要: 【BZOJ3197】[SDOI2013]刺客信条 题面 bzoj 洛谷 题解 关于树的同构,有一个非常好的性质: 把树的重心抠出来,那么会出现两种情况: 1.有一个重心,那么我们直接把这个重心作为树的根。 2.有多个重心,这些重心一定有一条边相连,设重心为$u,v$,那么把$u,v$断开,用一个新的 阅读全文
posted @ 2019-01-14 14:49 heyujun 阅读(155) 评论(0) 推荐(0) 编辑