B. Party – Codeforces Beta Round #23
分析转自:here题目链接:http://codeforces.com/contest/23/problem/B有 N 个顶点,顶点之间可以任意互相连边。依次删除度为 0, 1, 2, …, N – 1 的顶点,问最后最多能留下几个顶点?当 N = 1 时,答案显然为 0。当 N > 1 时,考虑构造一个图,这个图是由含有 N 个顶点的完全图 K_n 删掉一条边得来的。那么有 N
原创
2013-08-14 21:04:51 ·
701 阅读 ·
0 评论