2021年2月8日
CCO2017题解
摘要： #2750. 「CCO 2017」Vera 与道路建设 为数不多的可做题之一…… 考虑题目要求要用较少的边构造很多的点对，观察样例，容易想到环。 一个大小为$n$的环，有$\frac12 n(n-1)$对点。 则解法就是构造一堆环，然后用边连起来就好了（题目要求为连通图）。 时间复杂度$\Theta 阅读全文
posted @ 2021-02-08 15:49 syzf2222 阅读(325) 评论(0) 推荐(0) 编辑