2015年7月2日
Codeforces Round #311 (Div. 2)--D（图
摘要： 题意：给出一个图，问最少加多少条边能连出一个奇圈，还要求输出连边的方法种数。思路：比赛的时候看了一下是图相关的就没多想，也没时间了，其实挺简单的，如果已经有奇圈，那么直接输出0 1，如果最多有两个点相连，那么就是（n-2）×m，就是每条边和另外的任意点连两条边，要么就是没有边，这个就是直接输出结果。... 阅读全文
posted @ 2015-07-02 00:09 PlusSeven 阅读(131) 评论(0) 推荐(0) 编辑