5.22 noip模擬賽

本來我是不想寫的，無奈不會寫。蒟蒻 考場就是想不出來 今天得到了100分額外水過了100分我是真的失敗。還有一個根本不會check 感覺自己非常之菜。 這道題是這樣的 還行吧比較有意思 首先確立一個真命題對於一個入度爲2的點其一定是屬於鏈上的一點的。因爲 考慮其不在鏈上的情況如果連接的是不管連接的一定是多度數點>=3和其他的點但其末尾一定是一個度數等於1的點我們將其提上來把當前的點插到直徑上即可。

>>阅读原文<<