摘要：
题面 给定一棵树，并且钦定树上的一些点为关键点，定义 \(h_i\) 为节点 \(i\) 距离所有关键点中距离最小的距离。 有人要在树上滑雪，设其速度为 \(v\)，设当前在节点在 \(x\) ， \(y\) 是和 \(x\) 相邻的节点。 若 \(h_y>h_x\) 不能通过。 若 \(h_y=h 阅读全文
摘要：
题面 有 \(n\) 个元素，第 \(i\) 个元素有五个参数 \(x_i, a_i, b_i, c_i, d_i\)。试求出一个$1 \sim n$ 的排列 \(p\)，满足 \(p_1 = s, p_n = e\)，同时最小化这个排列的权值。 一个排列的权值为$\sum_{i=1}^n f(p_ 阅读全文