Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
玩玩就好7744
一个大水货的成长之路
首页
订阅
管理
文章分类 -
图论-基环树
ACwing358.岛屿
摘要:mean
给你一张
n
个节点
n
条边的图,每条边有边权
w
,可以从任意一个点开始出发,到达有边连通的点,但是每个点只能经过一次。也可以从一棵基环树的任何一个点跳到其它基环树上任何一个点,问行走中的最大边权是多少。 idea
我们可以很简单的想到树和树之间的决策是独立
阅读全文
posted @
2020-11-02 11:17
玩玩就好7744
阅读(54)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享