分类目录归档：图论

一种二进制构造

发表于2014年02月11日 星期二 00:21:05由rexdf 1,192 浏览数

这是cf388B的结论，要求用1000个以内的节点，构造一个图使节点1到节点2的最短路的条数是指定条数k（\(1≤ k≤ 10^9\)）.
构造的方法可以想出[……]

阅读全文

发表在 图论 | 标签为 | 留下评论