摘要: 今天是个练习场,貌似没有讲算法呢。 A 题目描述 构造一个恰有 $ k $ 个直径的树。可以证明,在给定的限制下一定有解。 数据范围 $k \leq 5 10^7$,构造的树的大小 $n \leq 5000$ 看起来假但是可以过的做法 考虑建一棵边权全部一样的菊花树,显然,这棵菊花的直径个数为(设有 阅读全文
posted @ 2019-02-13 22:29 臼邦庶民 阅读(164) 评论(0) 推荐(0) 编辑