NOIP2018三校联考--电压机制(voltage)

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

>>阅读原文<<