2021年3月17日
EZEC-6造树
摘要： 题目链接:「EZEC-6」造树 题意简述:给一张完全图,每个点有权值$b_i$,边$(u,v)$的权值定义为$b_u * b_v$,求满足$deg_u = a_u$的最大生成树(保证存在). \(a_u,b_u \leq 5e5,n \leq 1e7\) 神仙贪心 以下度数都是指当前状态下的度数,而 阅读全文
posted @ 2021-03-17 22:14 y_dove 阅读(148) 评论(0) 推荐(0) 编辑