2019年10月13日
关于树的重心——由NOIP2016提高组初赛一题引发的思考
摘要： 在刷初赛的过程中，发现了有一道读程序写结果题貌似是图论。题目如下： 然后本人就一脸懵逼了：这道题究竟想要我们干什么？难不成要手动模拟吗？由于本蒟蒻很懒，所以首先放弃了手动模拟的做法。然后我就到网上搜了一下，发现了一个奇怪的东西：树的重心。 根据百度百科，树的重心的定义是： 找到一个点,其所有的子树中 阅读全文
posted @ 2019-10-13 17:35 decadent_slay 阅读(228) 评论(0) 推荐(0)