2019年12月22日
Codeforces Round #599 E - Sum Balance
摘要： tarjan缩点，枚举子集。 首先avg即平均值是可以直接求出来的，我们假设第i个盒子给出去a，那么平衡需要的是，avg sumi+a，我们把所有数字开一个map保存下来，如果有该数字，连一条有向边，从a到avg sumi+a。 可以看到，因为题目说了unique ，所以一个点的出度是固定的，即1。 阅读全文
posted @ 2019-12-22 23:43 LORDXX 阅读(193) 评论(0) 推荐(0) 编辑