会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live In A Dream
https://github.com/MottoX
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告