首页 > 小L的空投
开通博客写题解
头像 枫林叶233
发表于 2026-02-20 20:54:20
题目 输入 输出 思路 对于水淹没城市，然后生成联通块。可以逆向思考为，水褪去，城市的联通块合并为一起，转为并查集的思路。 提前通过公路，建立城市之间的连接。 对于不同高度的城市，可以放入数组，从大到小排序。 建立每个城市父亲节点指向自身，同时记录城市的大小。 时间倒流，对城市数组遍历，如果高 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”