[JZOJ3296] 【SDOI2013】刺客信条
题目
题目大意
给你一棵树,树上每个节点有000或111的状态。
用最少的操作次数使得当前状态与目标状态同构。
思考历程
首先想到的是找重心。
因为根是不确定的,但重心只会有一个或两个,以重心为根就能方便很多。
如果重心有两个,就将连接它们的边拆成点,让它们分别与这个点相连就好了(重心是连在一起的)。
然后就是树上哈希……
哈希之后就开始了艰辛的思考历程……
于是比赛就结束了。
正解
我前面的...
原创
2019-06-28 22:35:56 ·
286 阅读 ·
0 评论