2022年9月4日
AtCoder Beginner Contest 267
摘要： E - Erasing Vertices 2 做法1 观察可得：对于某个时刻，贪心删当前代价最小的点肯定是最优的。 但是删一个点会减少相邻接的点的代价。然后就想到了堆，但是这个堆需要支持decrease-key操作。 decrease-key 这个操作std::priority_queue并不支持， 阅读全文
posted @ 2022-09-04 01:38 _Backl1ght 阅读(195) 评论(0) 推荐(1) 编辑