02 2021 档案

摘要:前言 由于本人的文化课炸掉了,所以说从此用心开始学计算机,再也不插科打诨了。 概念 在一个有向联通图中,如果说有若干个点之间成一个环(即任意两点之间可以互相到达),那么我们称这些点为一个强连通分量,下文统一用 \(scc\) 来表示。 意义 在对图论问题的分析中,其可以进行缩点,割边等优秀操作来节省 阅读全文
posted @ 2021-02-01 19:25 Kamiya-Kina 阅读(122) 评论(0) 推荐(0) 编辑