6.23

noip模擬

    T1大模擬。一點，用分數表示小數，對於這題更好做也不會有精度誤差。

    T2我寫的n方大力剪枝的dp，以為涼的一批了，結果A了，2333。然而又和正解不一樣，正解bfs最短路。寫最短路記得要判斷邊向或是連單向邊。

    T3進行一些簡單分析后我寫了25分段的，成功爆零。標程找到中心點后暴力擴展判斷。。。orz。