帕秋莉掌握了一种火属性魔法 这种强大的魔法可以让一棵树瞬间化为灰烬!全部烧掉 但帕秋莉不想消耗那么多的魔法来干这种无聊的事,毕竟她只想用这个魔法来修建树枝罢了 于是她想问你,对于一棵她想修剪的树G,它的X有多少个点?
帕秋莉掌握了一种火属性魔法 这种强大的魔法可以让一棵树瞬间化为灰烬! 现在有一棵树G(无环),定义它的“小树”是X(G),小树X(G)的点集是G的边集 在“小树”中,两点之间有边,当且仅当这两个点对应的边在原图上有公共点 完整版的魔法可以将一棵树的小树的小树的小树的小树的小树的小树……全部烧掉 但帕秋莉不想消耗那么多的魔法来干这种无聊的事,毕竟她只想用这个魔法来修建树枝罢了 于是她想问你,对于一棵她想修剪的树G,它的X(X(G))有多少个点?
(图片来源网络,侵删)