T1 30分模擬暴力，40分樹(shù)的直徑。拿了0分。（空間開(kāi)小了爆了，因?yàn)榭s點(diǎn)之后是又建了一次圖，兩個(gè)邊的編號(hào)tot沒(méi)分開(kāi)，mdzz）

只寫(xiě)了后40分，而這40分中有20分不需要邊雙連通分量。寫(xiě)了一個(gè)類似于強(qiáng)連通分量（標(biāo)記雙向邊）的縮點(diǎn)，應(yīng)該實(shí)現(xiàn)哪里出了偏差，因?yàn)榫退憧臻g開(kāi)大改正tot的bug也還是20分。

T2 寫(xiě)了50分純暴力

會(huì)bsgs可以得80分好像，但是我只會(huì)快速冪和暴力，所以50.

T3 看了題目，沒(méi)寫(xiě)，感覺(jué)是lca和一些神奇的操作。題解看上去是一個(gè)挺裸的lca，虧了。

?

轉(zhuǎn)載于:https://www.cnblogs.com/137shoebills/p/8496784.html

總結(jié)

以上是生活随笔為你收集整理的2018/3/1 省选模拟考试 50分的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。