CF1003E Tree Constructing 構造+樹論

正解:構造 解題報告: 傳送門! 這題麻油翻譯鴨,,,那就先大概港下題意趴QAQ 構造一棵n個點,直徑爲d,每個點點度不超過k的樹 這題其實我jio得還是比較簡單的趴,,, 首先構造出一條直徑,就是一條鏈,不說 然後思考,多的點要加哪兒呢,就是加在分支上嘛 那就是,能加就加,然後唯一的限制是保證分支加了之後不能長於直徑 沒了 做完辣 還是比較簡單的嘛所以說 #include<bits/stdc++

>>阅读原文<<