技术栈

握手定理

hnjzsyjyj
2 小时前
图论·握手定理
洛谷 T145300:这是一棵树吗? ← 图论握手定理【题目来源】 https://www.luogu.com.cn/problem/T145300 【题目描述】 DD 和 QQ 在玩游戏,DD 在地上画了一棵树(图论中的树),然后他告诉 QQ 这棵树的度数序列。QQ 马上说这不是一棵树。DD 认为自己被 QQ 鄙视了,他们吵了起来。 但 DD 随后发现自己算错了度数序列,QQ 说的是对的。DD 很奇怪为什么 QQ 反应得这么快。 现在给出一个图的度数序列,你需要做的就是像 QQ 一样:判断这是否可能是一棵树的度数序列。 【输入格式】 输入只有一行,首先给出
我是有底线的