会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
特务依昂
世界是个球,前方总有路。
博客园
首页
新随笔
联系
订阅
管理
2018年7月29日
UVALive - 6436 —(DFS+思维)
摘要: 题意:n个点连成的生成树(n个点,n-1条边,点与点之间都连通),如果某个点在两点之间的路径上,那这个点的繁荣度就+1,问你在所有点中,最大繁荣度是多少?就比如上面的图中的C点,在A-B,A-D,A-E,A-F,B-D,B-E,B-F的路径上,所以繁荣度为7。 思路:我们可以想一下,繁荣度是怎么来的
阅读全文
posted @ 2018-07-29 10:54 特务依昂
阅读(241)
评论(0)
推荐(0)
编辑
公告