摘要: 景区导游 题目 link 思路 这一题有\(n\)个点,还有\(n-1\)条无向边,每条边有一个权值,这个信息告诉我们,这其实就是树结构 并且给了\(K\)个点,让我们按照顺序带游客游览 但是现在让我们选择\(K-1\)个点,并且顺序游览 现在要求对\(K\)个点跳过任意一个,计算跳过这个点,游览完 阅读全文
posted @ 2025-03-21 23:44 Evan619 阅读(32) 评论(0) 推荐(0)
摘要: 双向链表 + 优先队列 整数删除 给定一个长度为\(N\)的整数序列\(:A_1,A_2,...,A_n\)。你要重复以下操作\(K\)次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。 并把与它相邻的整数加上被删除的数值。 输出 \(K\)次操作后的序列 输入格式 第一 阅读全文
posted @ 2025-03-21 00:58 Evan619 阅读(18) 评论(0) 推荐(0)