清华大学驭风计划数据结构与算法考核题目详解

私聊博主

题目描述
一个无向图有 n 个点，m 条边。每个点 i 都有一个点权，记为 wi。

询问给定两个点 s 和 t，求以 s 为起点 t 为终点的所有可能路径中，路径上的点权的最大值的最小值。如果不存在从 s 到 t 的通路，则输出 -1。

输入格式
第一行两个正整数 n，m。

第二行 n 个正整数，代表 n 个点的点权，用空格隔开。

接下来 m 行，每行两个整数u，v(1 ≤ u,v ≤ n)，表示点 u 和点 v 之间有一条无向边。

接下来一行两个整数s，t，意义同描述。

输入保证无重边、自环。

输出格式
输出一行一个整数，表示询问的答案。

题目描述
输入格式
从标准输入读入数据。

输入第一行为三个整数 n,m,k，分别表示 V,E 的大小，与题目描述中提及的给出的参数 k。

接下来 m 行依次描述每条边，其中第 i 行为三个整数ui ,vi ,wi，表示点ui ,vi 之间有一条权值为 wi 的无向边。

输出格式
输出到标准输出。

输出一行一个非负整数，表示所求答案

题目描述
计算 ab（也就是 a 的 b 次方）的后 3 位数字。

输入格式
第一行为一个整数 T，表示数据的组数。

接下来每行两个整数，分别表示 a 和 b。

输入格式
输出 T 行，表示 ab 的后三位数字（去掉前导 0）。