01 2023 档案

摘要:跟这道题斗智斗勇了半天,终于在晚上 9.00 做了出来。可喜可贺,可喜可贺。 点分树有这么一个性质:你总能找到一个点,使得原树中这个点所在的连通块在这个点的子树内(如果整棵树没有被破坏,这个点就是根节点)。 这个结论过于显然,证明只有一句话:点分树上的联通就是原树上的联通,如果有在子树外的点,就一定 阅读全文
posted @ 2023-01-08 21:43 _maze 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示