摘要: 题目描述 有一棵 nn 个节点的以11为根的有根树。现在可以对这棵树进行若干次操作,每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。 现在想要知道对于每一个 k∈[1,n]k∈[1,n],最少需要多少次操作才能让图中恰好存在 kk 个联通块。 输入格式 第一行输入一个正整数 nn 阅读全文
posted @ 2022-05-25 14:57 aa小怪兽 阅读(32) 评论(0) 推荐(0)