摘要: codeforces 1315D Recommendations 题意: ​ 每个点两个属性,$a[ i ],t[ i ]$(给该点$a[ i ] +1$的消耗),现在要求$a_i$各不相同,问你最小花费 题解: ​ 按照时间从大到小,序号从小到大,用并查集维护祖先,用来表示该点最终需要加到多大的值 阅读全文
posted @ 2020-02-29 09:30 Frnas 阅读(111) 评论(0) 推荐(0) 编辑
Language: HTML