图论
韩师学子--小倪
不要告诉别人你的计划,只需要让别人知道结果就行了。
展开
-
Havel—Hakimi定理(度序列)
对于图的所有顶点,我们可以统计出每个顶点的度。像这样的一串数字,我们称之为:度序列。那么反过来,给定一个序列,能否判断这个序列是可图的呢?这里有一个定理:Havel-Hakimi定理可以用来判定一个序列是否可图。判定过程:(1)对当前数列排序,使其呈递减,(2)从S【2】开始对其后S【1】个数字-1,(3)一直循环直到当前序列出现负数(即不是可图的情况)或者当前序列全为0 (可图)时退出。原创 2017-05-05 07:44:29 · 1819 阅读 · 0 评论 -
Count the Sheep
Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1143 Accepted Submission(s): 521Problem DescriptionAltough Skipping the class ...原创 2017-05-03 23:59:32 · 367 阅读 · 0 评论 -
牛客PUBG (深搜加广搜解法)
转载:https://blog.csdn.net/qq_40932661/article/details/80210818 PUBG题目描述:最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL。经过一番搜寻,PBY同学准备动...转载 2018-09-08 14:34:37 · 352 阅读 · 0 评论