CF1003E Tree Constructing 构造+数论
Posted lqsukida
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF1003E Tree Constructing 构造+数论相关的知识，希望对你有一定的参考价值。
正解:构造
解题报告:
这题麻油翻译鸭,,,那就先大概港下题意趴QAQ
构造一棵n个点,直径为d,每个点点度不超过k的树
这题其实我jio得还是比较简单的趴,,,
首先构造出一条直径,就是一条链,不说
然后思考,多的点要加哪儿呢,就是加在分支上嘛
那就是,能加就加,然后唯一的限制是保证分支加了之后不能长于直径
没了
做完辣
还是比较简单的嘛所以说
等下放代码!
over
以上是关于CF1003E Tree Constructing 构造+数论的主要内容，如果未能解决你的问题，请参考以下文章
CF1353D Constructing the array（优先队列）
CF1353D Constructing the array（优先队列）