无向图建树 - 随笔分类 - ENESAMA

摘要：很容易发现与奇环和偶环有关，但是仔细想清楚和怎么用程序实现还是很难的但是我们dfs一边后，会发现能形成环的边都变成了返祖边而且这些返祖边对于答案大部分情况下都没有贡献偶环上的边都不能做出贡献，当且仅当一条边被所有奇环包含时才能做出贡献有两个性质如下：性质1：如果有超过... 阅读全文

posted @ 2018-10-20 15:51 ENESAMA 阅读(164) 评论(0) 推荐(0)

随笔分类 - 无向图建树