摘要: Codeforces Tutorial "B. High Load" Problem Analysis 只要贪心地从根节点引出k条边,每条边再往下延伸,并使得每个叶子节点的深度差不超过1,就可以了。 理解了问题的意思,构造的思路也有了,关键在构造的步骤。 构造一个星型的图的思路是:将图转换成以1为根 阅读全文
posted @ 2019-05-28 20:32 MalcolmMeng 阅读(263) 评论(1) 推荐(0) 编辑