摘要：
题目传送门（内部题97） 输入格式 第一行三个整数$n,m,p$，第二行$p$个整数$x_1\sim x_p$表示特殊点的编号。接下来$m$行每行三个整数$u,v,w$表示一条连接$u$和$v$，长度为$w$的边。 输出格式 输出一行$p$个整数，第$i$个整数表示$x_i$的答案。 样例 样例输入 阅读全文
摘要：
题目传送门（内部题96） 输入格式 第一行一个整数$n$，接下来$n$行每行三个整数$a_i,b_i,w_i$。 输出格式 一行一个整数表示最大权值和。 样例 样例输入： 54 4 12 3 31 5 14 2 25 2 3 样例输出： 7 数据范围与提示 对于$10\%$的数据，$n\leqsla 阅读全文
摘要：
题目传送门（内部题95） 输入格式 第一行三个整数$n,a,b$，第二行$n$个整数$x_1\sim x_n$表示数列。 输出格式 一行一个整数表示答案。无解输出$-1$。 样例 样例输入：2 2 31 2 样例输出： 3 数据范围与提示 对于$10\%$的数据，$n,a,b,|x_i|\leqsl 阅读全文