随笔分类 -  玄学 -- 随机化

摘要:C Continuous City(图的构造) 题目大意:让你构造一个n\le 32的有向无环无重边图,使得从1走到n的所有路径长度在L,R之间,且每种长度的路径只有唯一一条,$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ 阅读全文
posted @ 2021-02-16 21:58 guapisolo 阅读(51) 评论(0) 推荐(0)