2025年3月1日
畅通工程（并查集）
摘要： 这道题本质上就是求有多少集合，要想使每个城市相通，也就是让每个集合相通，只需要集合个数-1条道路就行了，我最开始是统计数组有多少个不同的父节点，但错了，然后发现其实并不是每个节点的的父节点都更新到了最远的的那个父节点，我在统计前先find一下就对了，其实这道题还有一个更简单的方法，就是统计有多少个s 阅读全文
posted @ 2025-03-01 11:49 郭轩均 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示