会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
随笔分类 -
图论—Havel–Hakimi算法
POJ1659 Frogs' Neighborhood(Havel–Hakimi定理)
摘要:题意 "题目链接" $T$组数据,给出$n$个点的度数,问是否可以构造出一个简单图 Sol Havel–Hakimi定理: 给定一串有限多个非负整数组成的序列,是否存在一个简单图使得其度数列恰为这个序列。 令$S=(d_1,d_2,\dots,d_n)$为有限多个非负整数组成的非递增序列。 S可简单
阅读全文
posted @
2018-10-12 09:40
自为风月马前卒
阅读(574)
评论(0)
推荐(0)
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒