UVALive 6436 The Busiest City
题目链接:UVALive 6436 The Busiest City题意:给你从1到n总共n个数字,同时给你n-1个连接,同时保证任意两个点之间都可以连接。现在假设任意两个点简单连通路过某点则某点的繁荣度+1,求所有点的最大繁荣度。题解:首先我们可以知道,任意两个点之间连接,且只有n-1个连接,可以得到没有环形结构。再其次,我们可以明白任意一个点的繁荣度是以它为根的所有子树的乘积。代码
原创
2016-02-04 22:04:45 ·
332 阅读 ·
0 评论