会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Crysfly
// what is matter? never mind.
博客园
首页
新随笔
联系
订阅
管理
2024年7月23日
NOI2024 题解
摘要: D2T3 树形图 首先判掉一些 case:先 tarjan 一遍求出强连通分量,找到一个能到达所有点的强连通分量(也可能找不到),那么 \(1,2\) 类点只可能在这个强连通分量中。 若其中没有 \(1\) 类点,则强连通分量内所有点都为 \(2\) 类点。 \(1\) 类点的性质是:将任意一个 \
阅读全文
posted @ 2024-07-23 12:51 Rainbow_qwq
阅读(258)
评论(2)
推荐(2)
编辑
公告