码迷,mamicode.com
首页 > 其他好文 > 详细

CF1003E Tree Constructing 构造+数论

时间:2019-02-09 13:29:19      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:show   http   报告   over   target   简单的   cti   style   nbsp   

正解:构造

解题报告:

传送门!

这题麻油翻译鸭,,,那就先大概港下题意趴QAQ

构造一棵n个点,直径为d,每个点点度不超过k的树

这题其实我jio得还是比较简单的趴,,,

首先构造出一条直径,就是一条链,不说

然后思考,多的点要加哪儿呢,就是加在分支上嘛

那就是,能加就加,然后唯一的限制是保证分支加了之后不能长于直径

没了

做完辣

还是比较简单的嘛所以说

等下放代码!

over

 

CF1003E Tree Constructing 构造+数论

标签:show   http   报告   over   target   简单的   cti   style   nbsp   

原文地址:https://www.cnblogs.com/lqsukida/p/10357315.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!