2022年2月17日
#5 CF555E & CF566E & CF568C
摘要： Case of Computer Network 题目描述 点此看题 解法 显然本题是一个边双连通分量版题，缩点之后树上差分定向即可。由于我以前没有怎么写过点双和边双，所以我的主要目的是把它们总结一下。 点双：在强连通分量的基础上，不在回溯的时候染色，而是在访问完某个儿子之后立即判断 low[v]> 阅读全文
posted @ 2022-02-17 19:55 C202044zxy 阅读(376) 评论(2) 推荐(2) 编辑