摘要：
题目传送门（内部题123） 输入格式 输入文件的第一行为四个正整数$n,m,k,d$。 接下来$m$行，每行三个整数$u,v,w$，描述一条无向道路。 输入文件最后一行包含$k$个整数，为$p_0,p_1,...,p_{k-1}$。 输出格式 一行一个整数，表示最坏情况下走出迷宫的最短路径的长度。如 阅读全文
摘要：
题目传送门（内部题122） 输入格式 输入文件第一行为一个正整数$n$，表示双方总共下了多少步棋。 接下来$n$行，输入文件每行两个正整数。第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上。若$i$为奇数，则这个棋子是黑棋，否则是白棋。 输出格式 若没有 阅读全文
摘要：
题目传送门（内部题121） 输入格式 第一行，一个正整数$n$。 第二行，$n-1$个正整数$p_2,p_3,...,p_n$。保证$p_u$是在$1$到$u-1$中等概率随机选取的。 接下来$n$行，第$u$行有$2(n-1)$个数，分别为$a[u][1],b[u][1],...,a[u][u−1 阅读全文
摘要：
题目传送门（内部题120） 输入格式 第一行，两个正整数$n,m$。 第二行，$n$个正整数$a_1,a_2,...,a_n$，保证$1\leqslant a_i\leqslant n$，可能存在相同值。 第三行，$m$个正整数$j_1,j_2,...,j_m$，保证$1\leqslant j_k\ 阅读全文
摘要：
题目传送门（内部题119） 输入格式 第一行，三个整数$T,M,N$。 接下来的$N$行，每行两个整数$u_i,v_i$（$i$从$1$开始编号）。允许$u_i=v_i$，也允许同样的简单词多次出现。 输出格式 第一行，一个字符串$YES$或$NO$，表示能否将这$N$个简单词组合成一个复杂词。 如 阅读全文