【笔试真题】- 京东-2026.03.21-第三套

📌点击直达笔试专栏👉《大厂笔试突围》💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com京东-2026.03.21-第三套这套目前只有一道图论题，但题型非常标准。题面表面是在“已有通道 + 候选新通道”里做规划，落地时要先把免费边缩成若干连通块，随后对候选边跑一遍 Kruskal。题目一：星港联通计划如果直接把已有通道和候选通道混在一起想，很容易绕进“怎么选组合”的细节里。更直接的切入点是：已有通道先并进并查集，后面只需要在连通块之间补最便宜的边，这就是最小生成树的原型。难度：中等01. 星港联通计划问题描述卢小姐正在维护一张由空中补给站组成的星港网络。现在一共有