2026 ABC 451

（本题解按照题目难度排序，仅用作补题记录）

A - illegal

解题思路

$读入字符串，判断字符串的长度是否是5的倍数即可$

B - Personnel Change

解题思路

$模拟一下，记录每一个部分的人数，然后计算一下答案就行$

C - Understory

解题思路

$使用优先队列或者 multiset都可以实现操作$

D - Concat Power of 2

解题思路

$已知最大的答案不超过1000000000 ，所以我们只需要查找所有长度小于等于9的合法的数字$
$然后按照数字位数进行查找即可$
$很极限能过$

E - Tree Distance

解题思路

$以1节点为根，对于每一个节点，如果A[1][i]==A[1][j]+A[j][i] ，则j为i的父亲候选节点$
$由于树上路径的唯一性，所有的父亲节点都在1到i的路径上，离i最近的j点为直接父亲，$
$如果没有候选父亲，则输出No$
$对于任意的u ,v的距离，设root为u和v的最近公共祖先，A[u][v]=A[1][u]+A[1][v]-2*A[1][root]$
$根据上面的公式，对任意 u ，v 进行检验即可$

F - Make Bipartite 3

解题思路

$如果 u和v在同一个连通块：$
$\ \ \ \ \ \ 如果 u 和 v的颜色不一致，没有任何影响$
$\ \ \ \ \ \ 如果 u 和 v的颜色一致，则无法解决，后面都输出-1$
$如果 u和v在不同的连通块：$
$\ \ \ \ \ \ 如果 u 和 v 的颜色不一致，白色块数量叠加，黑色块数量叠加$
$\ \ \ \ \ \ 如果 u 和 v的颜色一致，则交换一下黑白色，然后再白色块数量叠加，黑色块数量叠加$