厉害,逆向思维,先把该删的边全部删掉,然后建立并查集根节点最大,最后倒着遍历,把原本的删边改成建边,避免删边引起的破坏并查集后果
点赞

相关推荐

12-24 20:49
武汉大学 Java
点赞 评论 收藏
分享
12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:其实简历是不需要事无巨细的写的,让对方知道你有这段经历就行了,最重要的是面试的时候讲细讲明白
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务