Leetcode每日一题 —— 3607. 电网维护

3607. 电网维护

思路
题看到一半第一反应，图+小顶堆/有序集合。但是看完题后，我想到的第一个思路居然是不考虑图，直接用多个链表/有序集合来维护电站状态，数组存放相同指针来确定一组电站。试一下卡卡。

代码

    public int[] processQueries(int c, int[][] connections, int[][] queries) {
        TreeSet<Integer>[] treeSets = new TreeSet[c + 1];
        for (int[] connection : connections) {
            int u = connection[0];
            int v = connection[1];
            if (treeSets[u] == null && treeSets[v] == null) {
                TreeSet<Integer> treeSet = new TreeSet<>();
                treeSet.add(u);
                treeSet.add(v);
                treeSets[u] = treeSet;
                treeSets[v] = treeSet;
            } else if (treeSets[u] == null) {
                TreeSet<Integer> treeSet = treeSets[v];
                treeSet.add(u);
                treeSets[u] = treeSet;
            } else if (treeSets[v] == null) {
                TreeSet<Integer> treeSet = treeSets[u];
                treeSet.add(v);
                treeSets[v] = treeSet;
            } else if (treeSets[u] != treeSets[v]) {
                TreeSet<Integer> big = treeSets[u].size() > treeSets[v].size() ? treeSets[u] : treeSets[v];
                TreeSet<Integer> small = treeSets[u].size() > treeSets[v].size() ? treeSets[v] : treeSets[u];
                while (!small.isEmpty()) {
                    int x = small.pollFirst();
                    treeSets[x] = big;
                    big.add(x);
                }
            }
        }
        ArrayList<Integer> list = new ArrayList<>();
        for (int[] query : queries) {
            int q = query[1];
            TreeSet<Integer> treeSet = treeSets[q];
            if (treeSet == null) {
                treeSet = new TreeSet<>();
                treeSet.add(q);
                treeSets[q] = treeSet;
            }
            if (query[0] == 2) {
                treeSet.remove(query[1]);
            } else {
                if (treeSet.contains(q)) {
                    list.add(q);
                } else if (treeSet.isEmpty()) {
                    list.add(-1);
                } else {
                    list.add(treeSet.first());
                }
            }
        }
        return list.stream().mapToInt(Integer::intValue).toArray();
    }

时间复杂度：O(nlogc+qlogc)
空间复杂度：O(c)

优化思路
嗯。。。。。居然过了。。。。还以为会超时的。感觉如果前面初始化电站状态的时候如果改用图应该能有更好的效率，有空再试吧。

3 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: 魔法师)

绿联 NAS 的产品矩阵

版本型号

以下是所有可用的产品型号：

● DXP2800
● DXP2800S
● DXP4800
● DXP4800S
● DXP4800 Pro
● DXP4800 Plus
● DXP480T Plus
● DXP6800
● DXP6800S
● DXP6800 Plus
● DXP6800 Pro
● DXP6800 Ultra
● DXP8800
● DXP8800S
● DXP8800 Plus
● DXP8800 Pro
● DXP8800 Ultra
● DX4600
● DX4600+
● DX4600 Pro
● DX4700
● DX4700+
● DH2600
● iDX6011
● iDX6011 Pro
● iDX6012

型号分类

DXP系列

● DXP2800, DXP2800S
● DXP4800, DXP4800S, DXP4800 Pro, DXP4800 Plus, DXP480T Plus
● DXP6800, DXP6800S, DXP6800 Plus, DXP6800 Pro, DXP6800 Ultra
● DXP8800, DXP8800S, DXP8800 Plus, DXP8800 Pro, DXP8800 Ultra

DX系列

● DX4600, DX4600+, DX4600 Pro
● DX4700, DX4700+

DH系列

● DH2600

iDX系列

● iDX6011, iDX6011 Pro, iDX6012

4 posts - 4 participants

Read full topic

via LINUX DO - 最新话题 (author: 河北彩伽)

Invalid media: image

【好消息】北京抖音有国补了【坏消息】资格抢不到

今天0点开始抢，提示上午十点开始。十点抢的时候却是资格已经发放完 😭
2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 小菜鸟)

Invalid media: image

ilolicon没了

太突然了，号还没养起来，站先没了，又少一个特色站了
5 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: 言行一致)

Invalid media: image

【第19弹】微信读书 | 自选书籍 66元！

[!danger] 参与须知
非实体书籍。不可折现。按需参与。

----------------------

🎁 奖品详情

中奖者一位。
微信读书 中 可赠送 书籍，总价值在 66币 以内。

⏰️ 活动时间

即刻 🔜 Fri, Nov 7, 2025 3:30 PM CST

🎯 参与方式

在本帖下回复即可。

📢 抽奖规则

● 每位用户可多次参与，但中奖只取一次。
● 语义不明的回复视为无效（被我拉黑导致消息隐藏了的也为无效），中奖者将顺移至下一层，直到符合要求。
● 中奖者未按照私信信息24小时内回复视为放弃。
● 使用 官方抽奖程序 随机抽取中奖者。

----------------------

点赞不能提高中奖率，但可以让大鹅开心一整天 ————鲁鹅

15 posts - 15 participants

Read full topic

via LINUX DO - 最新话题 (author: Clarke.L)

华为Mate 70 Air 发布：4199元起

12G+256GB ——4199元

12G+512GB ——4699元

16G+256GB ——4699元

16G+512GB ——5199元

16 GB 运行内存版本搭载麒麟 9020A

12GB 运行内存版本搭载麒麟 9020B
vmall.com

HUAWEI Mate 70 Air

【HUAWEI Mate 70 Air】官方渠道售卖！华为商城提供最新款的【HUAWEI Mate 70 Air】的价格、参数、图片等信息。官方品质保证，欢迎选购！

14 posts - 8 participants

Read full topic

via LINUX DO - 最新话题 (author: 雪梨纽西兰希思露甘奶迪)

Invalid media:
image
image

造个轮子：X浏览器防检测脚本--全网首个安卓浏览器防检测脚本来了！

via LINUX DO - 最新话题 (author: F-Droid)

佬们这里有一道数学题不会做：已知三角形△ABC AB＝25 AC＝18 sin∠BAC＝0.2 ...

已知三角形△ABC AB＝25 AC＝18 sin∠BAC＝0.2 过AB中点K 作KF⊥AB交AC于F，连接中点K及三角形顶点C，得三角形KFC，求证KFC=50

5 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: LinuxDo 修仙小助手 - 看到我请坐直💯秒)

发4个BtSchool，看到就发

真学习资料站，注意全站H&R，别玩死了就行

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 言行一致)

给各位佬推荐一个排行榜

https://guiderank-app.com/ranking

这个排行榜包含的类别很多，我只看了自己比较了解的cpu和硬盘的板块，感觉是比较客观的，所以推荐给各位佬友
3 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 烟火)

Invalid media: image

TG必备的搜索引擎，极搜帮你精准找到，想要的群组、频道、音乐 、视频

👇👇👇点击下方按钮，进行搜索

谷歌邮箱注册

想注册个谷歌邮箱，扫码发短信出了问题。+86发短信发不出去。换+44还是发不出去。

有没有什么好办法能注册上。

3 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: Wenbbb)

飘云、吾爱、品技论坛帮忙下载，不忙有币的时候看到就会帮

混迹了一阵子也算有点币子但不多，有需要的佬友可以留言帮下，看到就会回复

❤️❤️❤️❤️❤️顺便求个赞，助我重回巅峰 ❤️❤️❤️❤️❤️

3 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: vae)

Invalid media:
image
image
image

wooting 60HE v2即将发布。11月各大厂都在卷新款磁轴～

（话题已被作者删除）

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: ares.andy)

Wooting 60HE v2即将发售～～

酝酿了大半年wooting v2即将发布了。不过不知道国内是否有代理。或者还是得找代购。
最近大厂磁轴新品推出了不少
1.夜魔98HE
夜魔系列产品常规升级，感觉细节提升不是很大。复用了一些老款设计。亮点：3模。2.4&有线支持8k；集成网页驱动，调节更方便。
2.海盗船K70先锋
布局风格大调整，一次大胆的尝试。比起之前的产线。只支持有线8k；
3.wooting v2
～～
有观望的佬友吗？😄
1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: ares.andy)

Invalid media: image

cursor自动注册账号的问题

这里有佬友知道怎么填入吗
1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 快刀高洋)

Invalid media: image

佬们如果要习脚本userscrpits应该如何学习，有参考资料吗

如题，之前只会gpt写一下小脚本，现在想学习一下如何写脚本，佬们有课程和顺序吗？

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 寻觅你消失的足迹)

想抓取某个新浪微博博主的所有内容，做分析。求最佳实践~

一个财经博主 打算分析他的思路和策略

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: johnwick)

感觉 macbook pro电池挺拉跨的

效能信息：
循环计数： 41
状态： 正常
最大容量： 95%

m4pro，48+512的，今年3月份买的，才8个月，一直插电使用(程序员)，刚看下电池下降这么快啊

18 posts - 16 participants

Read full topic

via LINUX DO - 最新话题 (author: wmmm)

《逃离鸭科夫》教你如何横扫实验室

三个关键道具以及一把任意远程武器
眼罩 + 图腾：感知Ⅱ + 图腾：感知Ⅲ

眼罩的效果是遮蔽视野，但强化感知，以达到类似“灵视”的效果。再配上双感知图腾，你的“灵视”范围就能覆盖几乎整个视场。
这样一来，再也不会有小怪能在你和敌人激情拉扯时偷掉你的ASS。
虽然这个打法在其他地图也能用，但实验室相比其他场景更加封闭，搜点基本上一个房间一个房间搜，只要清理完后场，不必担心有鸭子“闻声而来”。
因此感知拉满的你只需要用一把趁手的武器（记得上穿甲弹），就能轻松打穿实验室。
我打了三角洲收集品模组，收益可能和原版有差异，
生存难度下，基本上15-20分钟清掉实验室，收益在12w-18w之间。
----------------------

另外还有一个穿模技巧，因为感知拉满所以能看见墙后的敌人。如果你和敌人之间那堵墙够薄（比方说大部分的门就很薄），你就可以把你的枪管塞到墙的另一边，然后偷偷地对着Ta射击…

7 posts - 4 participants

Read full topic

via LINUX DO - 最新话题 (author: 洛秃秃)

Invalid media: image

switch2的磁吸joycon有第三方的吗？

有没有佬知道，自带的joycon感觉摇杆啥的都不太好用，现在市面上有好用的第三方磁吸可以直接连机器上的吗？

5 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: Boomj8)