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