1101模擬賽

T1題面，這題應改想到求兩個的最長公共子序列（我沒想到），然後涉及到一個\(trick\),當\(dp\)陣列值域很大時，可以將定義域與值域互換，然後再推就能\(A\)了。
\(T2\)題面，可以用\(dij\)求出每個點離它最近的關鍵點，然後列舉斷邊，用兩邊加。