摘要：
题目描述 有一个$1$维的扫雷游戏，每个格子用$*$表示有雷，用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。给定一个仅包含$?$、$*$、$0$、$1$、$2$的字符串$s$，问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。 输入格式 一行一个字符$s$。 输出格式 一行一 阅读全文
摘要：
题目传送门（内部题12） 输入格式 第一行，一个整数$n$，代表树的点数。第二行，$n$个整数，第$i$个整数是$B_i$，描述排列$B$。接下来$n−1$行，每行两个整数$u,v$，描述一条树边$(u,v)$。保证$1\leqslant B_i\leqslant n$，$1\leqslant u\ 阅读全文