CodeForces - 557D Vitaly and Cycle (二分图染色判定)
题意:给定一个无向图,问最少添加多少条边可以得到一个奇圈以及其方案数。
题解:是个简单的二分图染色判定
1:一条边没有的时候1:一条边没有的时候1:一条边没有的时候
2:每个联通分量至多只有2个点时binomn+12k2:每个联通分量至多只有2个点时binomn+12k2: 每个联通分量至多只有2个点时 binom {n+1}{2k} ...
原创
2018-05-10 21:04:04 ·
244 阅读 ·
0 评论