- 博客(1)
- 收藏
- 关注
RSS订阅原创 UVALive 6436 The Busiest City
题目链接：UVALive 6436 The Busiest City 题意：给你从1到n总共n个数字，同时给你n-1个连接，同时保证任意两个点之间都可以连接。现在假设任意两个点简单连通路过某点则某点的繁荣度+1,求所有点的最大繁荣度。 题解：首先我们可以知道，任意两个点之间连接，且只有n-1个连接，可以得到没有环形结构。再其次，我们可以明白任意一个点的繁荣度是以它为根的所有子树的乘积。 代码
2016-02-04 22:04:45
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人