简短题解，可以参考代码食用

A

因为保证都可以相互抵达，所以sort一下直接输出即可

B

首先考虑怎么得到国家的城市数：dcc缩点即可

接着考虑怎么回答询问：容易想到离线处理每一个询问，把询问按 排序，处理每个询问时，把所有小于 的边加入。加入一条边可能会合并两个块，现在我们要处理的是合并两个块的答案。

容易发现我们需要一个数据结构，实现以下功能：

​ 1.有序

​ 2.可合并

​ 3.可查询第 小

显然平衡树可以解决

另外也可以参考上场最后一题，不同权值的种类最多sqrt种，直接map存下后暴力枚举就行

C

sg 函数板题，直接预处理前一百的 sg 值，暴力搜索即可

不会 sg 的可以看csust-acm的视频学习 https://www.bilibili.com/video/BV1xt421W7L9/?spm_id_from=333.999.0.0

D

高精度模拟即可

E

把 a 复制一次在后面，枚举每一个字符处理

字符数不等显然不行

相等且小于 2 时可以直接得出答案

其他时间把两个串中的相同字符的距离都跑出来，kmp 比较是否有相等的即可（复制一次解决了循环的问题

F

两个人的首字母一样

G

最多跑五十次 bfs 处理出两军队间的距离再套用最小生成树即可

H

用map模拟即可

I

暴力比较即可

J

模拟 不知道有没有好的写法，我是写出了从二阶到五阶的行列式计算公式暴力

K

魔方 枚举模拟