2021年9月22日
CF1098C Construct a tree
摘要： Solution 首先，我们考虑二分答案，先算出这个分支系数最小是多少，但难点就在于如何判断，首先我们知道，如果不考虑分支系数，\(s\) 的最小值为 \(2\times n -1\) ，最大值为 \(\frac{n\times(n-1) }{2}\) ,而前者的分支系数为 \(n-1\) 后者的分 阅读全文
posted @ 2021-09-22 19:26 OIer_Albedo 阅读(49) 评论(0) 推荐(0)