Top_xiao
Top_xiao
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Top_xiao的博客
全部文章
/ 题解
（共1篇）
牛客小白月赛30 题解
A 题目描述 黑白边 使得 n 个点，两两联通， 那么就是一棵树， 只需要 n - 1 条边就可以了。 由于要很少的白边， 贪心的思想， 先把所有的黑边加上， 然后再添加白边。 用并查集维护有效边的个数， 有效边即这个边连接了两个不同的联通块。 如果有效边的个数不是 n - 1， 输出-1...
题解
小白月赛30
2020-12-05
14
876
牛客博客，记录你的成长
京公网安备 11010502036488号