一种二进制构造

这是cf388B的结论,要求用1000个以内的节点,构造一个图使节点1到节点2的最短路的条数是指定条数k(\(1≤ k≤ 10^9\)).
构造的方法可以想出很多,但是1000个节点内,而且任意数可控的,显然是二进制拆分!问题是这个二进制怎么表示出来,下图便是一种表示:

二进制拆分

由自然数组成的二进制拆分

本文链接:一种二进制构造

转载声明:本站文章若无特别说明,皆为原创,转载请注明来源:Rexdf,谢谢!^^


此条目发表在图论分类目录,贴了标签。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。

*

:zsmilebig: :zsadbig: :zwiredbig: :zgreenhappy: more »

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据