因爲做過B組所以來A組水
60+100+0=160
oj太神奇所以第一題交了四次，最後一次才成功
T1pascal會被卡快排（好像有人不會被卡），不然應該是90（有個地方覺得不用就沒判邊界，結果數組越界了）
T2過了
T3不會，不屑於打暴力
思想225
系統隨機選擇30%的幸運程序評測
如果沒這我覺得225拿不了第四
如果沒有
T1：
先快排
可以看出刪剩的必然是一段連續的數
一眼線段樹
個p嘞
單調隊列維護最小值
最大值就是尾減頭
o(n)掃一遍就好
時間複雜度主要是快排。。。
被卡快排了，60
後來有人提醒我這種情況下桶排更快
沒想到居然切了（還有個邊界忘判沒了十分）
T2：
kmm的時間複雜度
居然過了
設f[i]爲到達第i個子圖的最小時間
答案爲n所在的所有子圖的答案最小值+1
主要是子圖與子圖互相連邊時間複雜度太大。
稍微解釋一下我的做法
每讀入一個子圖，就將這個子圖裏所有點所在的子圖與當前子圖的關係改一下
bz[i,j]爲true表示第i個子圖與第j個子圖直接連通（之所以這樣是因爲有重邊）
然後把爲true點的連邊
f[i]表示到達第i個子圖用得時間，1所在的所有子圖的f[i]初始值爲1
之後spfa一遍，答案即爲n所在的子圖中答案最小的那個的答案+1
但由於讀入複雜度大所以是k*m^2的
而且空間被卡，所以我用子圖的連邊前向星，覆蓋了點所在子圖的前向星
然後把n所在的子圖特別存下了。。。
是否跟YYT的一樣我不知道。。。
T3：
沒打
矩乘快速冪
總結：比賽要算完時間複雜度，不然超了都不知道