正解:构造
解题报告:
这题麻油翻译鸭,,,那就先大概港下题意趴QAQ
构造一棵n个点,直径为d,每个点点度不超过k的树
这题其实我jio得还是比较简单的趴,,,
首先构造出一条直径,就是一条链,不说
然后思考,多的点要加哪儿呢,就是加在分支上嘛
那就是,能加就加,然后唯一的限制是保证分支加了之后不能长于直径
没了
做完辣
还是比较简单的嘛所以说
等下放代码!
扫描二维码关注公众号，回复：
5154721 查看本文章
over
CF1003E Tree Constructing 构造+树论
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10357315.html
今日推荐
周排行