CHNcen

Loading...
摘要: 关于强连通分量以及其分支算法的讲解 I.强连通分量(SCC)划分 & Tarjan 强连通分量(SCC)的定义:任意之间可以直接或间接到达的点与边所构成的有向图。 部分基本概念 ① 树边:DFS 中,连接当前结点与一个之前 \(\underline{\mathsf{\small{未遍历到的结点}}} 阅读全文
posted @ 2026-04-10 20:07 CHNcen 阅读(2) 评论(0) 推荐(0)
摘要: 双向链表练习-洛谷P1160 阅读全文
posted @ 2025-08-28 23:43 CHNcen 阅读(31) 评论(0) 推荐(1)
摘要: 暴力dp+枚举把P2679直接当副本刷了 阅读全文
posted @ 2025-08-27 22:58 CHNcen 阅读(33) 评论(0) 推荐(0)
摘要: 关于P1185题的BFS做法 阅读全文
posted @ 2025-08-26 20:14 CHNcen 阅读(42) 评论(0) 推荐(1)
摘要: [POI 2021/2022 R1] Domino 题解 P9416 题目导航 问题分析 (虽然但是题目说的已经很清楚了,但我还是想让大家听得跟明白一点,绝对不是在水字数显得我写的很多) 给定一个 \(2 \times n\) 的网格,我们需要用 \(1 \times 2\) 或 \(2 \time 阅读全文
posted @ 2025-12-18 21:42 CHNcen 阅读(41) 评论(0) 推荐(0)