讨论区

4516 个主题
排序 最近回复 最新发布
第 174 / 377 页
P82655 刻录光盘 2025-10-31

AC

// 构建图和反向图 // 第一次DFS，确定完成顺序 // 第二次DFS，在反向图上找强连通分量 // 计算每个强连通分量的入度 // 统计入度为0的强连通分量数量

许诺 · 浏览 255

0 回复
P92616 货车运输 2025-10-31

AC

vector graph[MAXN]; // 最大生成树的邻接表 // 并查集 // LCA相关 // 将x提到与y同一深度 // 同时上跳 // 初始化并查集 // 读入边 // 构建最大生成树 // 初始化LCA // 处理查询

许诺 · 浏览 267

0 回复
P99297 边双连通分量 2025-10-26

AC

vector dcc; // 存储所有边双连通分量 // 如果是反向边，跳过 // 判断是否为桥 // 如果u是当前分量的根节点 // 读入边 // 自环不需要添加两次 // 对每个连通分量进行 Tarjan // 输出结果 // 按题…

许诺 · 浏览 277

0 回复