会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2022年2月17日
#5 CF555E & CF566E & CF568C
摘要: Case of Computer Network 题目描述 点此看题 解法 显然本题是一个边双连通分量版题,缩点之后树上差分定向即可。由于我以前没有怎么写过点双和边双,所以我的主要目的是把它们总结一下。 点双:在强连通分量的基础上,不在回溯的时候染色,而是在访问完某个儿子之后立即判断 low[v]>
阅读全文
posted @ 2022-02-17 19:55 C202044zxy
阅读(421)
评论(2)
推荐(2)
编辑
公告