本题有easy和hard两个版本,两道题仅在数据范围上有差别, “那些年错过的大雨,那些年错过的爱情……”七夕到了,单身汪温温又在思春, “如果能回到那些年就好了……”月老降临,随即“砰”地一声,温温真的回到了那些年, “怎么是机房?!这,这不对吧……我的那个TA呢?”
本题有easy和hard两个版本,两道题仅在数据范围上有差别。 “那些年错过的大雨,那些年错过的爱情……”七夕到了,单身汪温温又在思(fa)春。 “如果能回到那些年就好了……” “给你机会!”月老降临,随即“砰”地一声,温温真的回到了那些年。 “怎么是机房?!这,这不对吧……我的那个TA呢?” 温温看着眼前的题目,愣了,然后他本能地开始做起题来。 题目是这么说的: 你现在有个序列A={a1,a2,...,an}A={a_1,a_2,...,a_n}A={a1,a2,...,an}, 问是否存在一个nnn个节点的简单无向图(没有自环或者重边的无向图), 使得每个结点的度(与这个节点有边相连的节点的个数)与序列AAA中的元素一一对应。
(图片来源网络,侵删)