2019年7月30日
无向图必经点、必经边的相关问题
摘要： 无向图必经点、必经边的相关问题 [TOC] 一、 任意两点间路径的必经边 "模板" 首先考虑到必经边一定是原图的一条割边。 那么对于一个$e DCC$中的点是不存在必经边的。不懂$e DCC$相关内容？戳 "Here" 那么很容易想到对于每一个$e DCC$缩点，得到一棵树。两点间路径的必经边条数就 阅读全文
posted @ 2019-07-30 22:44 薄荷凉了夏 阅读(1183) 评论(0) 推荐(0) 编辑