1101模拟赛

T1题面，这题应改想到求两个的最长公共子序列（我没想到），然后涉及到一个\(trick\),当\(dp\)数组值域很大时，可以将定义域与值域互换，然后再推就能\(A\)了。
\(T2\)题面，可以用\(dij\)求出每个点离它最近的关键点，然后枚举断边，用两边加。