2019年8月1日
构造完全图
摘要： 咕咕咕 由于我好久都没有独立思考了（抄了好久题解），思维什么的早没有了。 看完题只能想到一种暴力：遍历+LCA 题目给出的是一个最小生成树，我们可以从边入手，把每条边所连的左右两个点分别看做一个集合， 左边集合和右边集合所要连的边数是（cnt[i]*cnt[j]-1），-1是因为要抛去本身这条边 我 阅读全文
posted @ 2019-08-01 14:01 darrrr 阅读(362) 评论(0) 推荐(0)