NOIP2018三校联考--电压机制(voltage)
很容易发现与奇环和偶环有关，但是仔细想清楚和怎么用程序实现还是很难的
但是我们dfs一边后，会发现能形成环的边都变成了返祖边
而且这些返祖边对于答案大部分情况下都没有贡献
偶环上的边都不能做出贡献，当且仅当一条边被所有奇环包含时才能做出贡献
有两个性质如下：
性质1：如果有超过两个奇环，则所有非树边都没有贡献，否则有1的贡献
性质2：两条特殊边组合也不会对答案产生任何贡...
原创
2018-10-20 15:51:22 ·
287 阅读 ·
0 评论
关注
分享
扫一扫