摘要: TARJAN复习 求强连通分量、割点、桥 目录TARJAN复习 求强连通分量、割点、桥强连通分量缩点桥割点 感觉之前写的不好,再水一篇博客 强连通分量 “有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶 阅读全文
posted @ 2023-10-17 22:06 2020fengziyang 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF837G Functions On The Segments Functions On The Segments - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF837G Functions On The Segments题目大意思路code 题目大意 你有 \(n\) 阅读全文
posted @ 2023-10-17 18:45 2020fengziyang 阅读(5) 评论(0) 推荐(0) 编辑