2020年7月24日
《HDU 2020 多校第二场》
摘要： Total Eclipse 思路：先考虑一种普遍解法。 对于每个极大连通块，一次次块上的全部点减去1，断开为子图后继续重复减1，显然是最优的减法。 但是减去后遍历边的复杂度过高，且b值也很大，所以考虑成加边的形式。 首先将点按权值降序。那么我们可以采取将最大的点减成第二大的点，然后两个点又一起减成第 阅读全文
posted @ 2020-07-24 08:53 levill 阅读(403) 评论(0) 推荐(0) 编辑