首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
小团专题
18945 小团的配送团队
### 思路 1. **建图**:将订单视为图的节点,已知关系视为图的边,构建无向图。 2. **连通分量**:使用深度优先搜索(DFS)或广度优先搜索(BFS)找到图中的所有连通分量。 3. **排序**:对每个连通分量中的订单编号进行排序。 4. **输出**:按最小订单编号的顺序输出每个连通分量。 ### 伪代码 1. 读取输入的订单数量n和关系数量m。 2. 构建图的邻接表表示。 3
阅读更多...
牛客第二场 D Kth Minimum Clique —— 第k小团
题目链接:点我啊╭(╯^╰)╮ 题目大意: 求第 k k k 小团 解题思路: 优先队列暴力枚举每个最小团 关键在于处理重复的情况 对于每种情况,只对最后一个 1 1 1 出现的位置之后加点 也就是新增点要在当前团的最后一个点之后 时间复杂度: O ( k ⋅ n ⋅ l o g V ⋅ b i t s e t < 100 > ) O(
阅读更多...