2024年7月23日
NOI2024 题解
摘要： D2T3 树形图 首先判掉一些 case：先 tarjan 一遍求出强连通分量，找到一个能到达所有点的强连通分量（也可能找不到），那么 \(1,2\) 类点只可能在这个强连通分量中。 若其中没有 \(1\) 类点，则强连通分量内所有点都为 \(2\) 类点。 \(1\) 类点的性质是：将任意一个 \ 阅读全文
posted @ 2024-07-23 12:51 Rainbow_qwq 阅读(464) 评论(2) 推荐(2) 编辑