11 2018 档案
摘要:1.题目描述 Vasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0)(0,0). Robot can perform the following four
阅读全文
摘要:给定一组非负数字,(数字为节点的度),判断该组数字能不能构成图。 Havel-Hakimi定理: 将序列按照从大到小排序之后,从第二个数开始到第一个数的长度+1为止,依次减1。每操作一次,删掉第一个数字。直到整个数组被删完都没有-1出现。则可图。 按照这个定理,我们可做的操作如下: 1.排序 2.先
阅读全文

浙公网安备 33010602011771号