2016年3月23日
CF #311 D. Vitaly and Cycle 加最少边形成奇圈
摘要： 题目链接：http://codeforces.com/problemset/problem/557/D 大意 给出一个未必联通的无向图（点数至少为3），问最少加多少边可以形成一个奇圈，以及这样做的方案有多少种。 首先如果是一张没有边的图，那么直接就是需要加三条边，有C(n,3)种方式。 接着，判断这 阅读全文
posted @ 2016-03-23 00:21 活在夢裡 阅读(374) 评论(0) 推荐(0) 编辑