会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2024年2月13日
【贪心】P7403 [BalticOI 2002 Day1] Tennis Club
摘要: 目前题解区还没有证明,我交个证明。 形式化题意 给定每个点的度数 \(d_i\),请构造一个简单无向图(无重边无自环)。 First. 无解 首先,根据握手定理,每个无向图的度数之和为边数的两倍,所以如果度数之和为奇数,那么肯定无解。 但是发现,这种情况之外还有别的无解情况(本题有 \(3\) 个无
阅读全文
posted @ 2024-02-13 18:54 固态H2O
阅读(10)
评论(0)
推荐(0)
编辑
公告