2020年9月19日
关于双联通分量的存在条件的证明（对于算法进阶的补充）
摘要： 其实还是晚上的思考 为什么晚上这么多思考啊(╯‵□′)╯︵┻━┻ 还有我还花了一个上午，就证了这么一个SB东西(╯‵□′)╯︵┻━┻ 点双存在条件 点双联通分量的定义：一个无向连通图中不存在割点即可。 一个无向联通图是点双，当且仅当满足以下条件之一： 图的顶点数不超过2 图中任意两点都存在于至少一个 阅读全文
posted @ 2020-09-19 16:32 敌敌畏58 阅读(139) 评论(0) 推荐(0) 编辑