【HAOI2009】【P1307】毛毛虫
摘要:
感觉相比其他树归题简单多了,不过有点绕(也许是我的思路很奇怪一。一)(这是省选题啊,就算作为T1这题也太水了,HA好弱……) 原题: 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图1)抽出一部分就变成了右边的一个毛毛虫了(图2 阅读全文
posted @ 2016-09-07 22:01 cdcq_old 阅读(215) 评论(0) 推荐(0) 编辑