首页 > 骑士
开通博客写题解
头像 威风镰鼬
发表于 2021-10-19 11:55:07
思路 图可能会有多个连通块，整个图最多有一个环。 基环树的题目，对每一块找环切断，然后树形dp。 环的切断方式有两种，从那条边的起始点出发做两次dp， 当前块的答案就加上两次dp结果的较大值。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”