随笔分类 -  倍增—倍倍增

摘要:题目描述: 秀秀有一棵带𝑛个顶点的树𝑇,每个节点有一个点权𝑎-。有一天,她想拥有两棵树,于是她从𝑇中删去了一条边。第二天,她认为三棵树或许会更好一些。因此,她又从她拥有的某一棵树中删去了一条边。如此往复,每一天秀秀都会删去一条尚未被删去的边,直到她得到由𝑛棵只有一个点的树构成的森林。秀秀定 阅读全文
posted @ 2018-10-30 17:02 Jessiejzy 阅读(334) 评论(0) 推荐(0)