Processing math: 100%

文章分类 -  图论-基环树

摘要:mean 给你一张n个节点n条边的图,每条边有边权w,可以从任意一个点开始出发,到达有边连通的点,但是每个点只能经过一次。也可以从一棵基环树的任何一个点跳到其它基环树上任何一个点,问行走中的最大边权是多少。 idea 我们可以很简单的想到树和树之间的决策是独立 阅读全文
posted @ 2020-11-02 11:17 玩玩就好7744 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示