给边排序,从小到大依次加入,维护并查集,判断s、t是否在同一集合中,复杂度O(m^2*logn),能过
点赞 4

相关推荐

八极星:有什么不能问的,(/_\),这又不是多珍贵的机会,你有什么可失去的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务