首页 > 小王子
开通博客写题解
头像 brightlhx
发表于 2020-11-16 15:45:11
给你 个点， 条白边， 条黑边，问删去 条白边， 条黑边可以把树恰好分为两部分的方案数 对每条白边来说：（删这个白边） 1.这个白边属于一个环，那么删掉构成环的黑边：种方案；2.这个白边属于多个环，那么删一条黑边无用： 种方案3.这个白边不在环上，那么可以删除任意一条黑边， 种方案。怎么 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”