【題解&&海量集訓】day 6——圖論專題

專輯：題解&&海量集訓 一、水水的圖 分析： 對於某兩個點，如果想要把他們刪除並且互不影響的話，那麼他們一定不是在樹上 那麼根據這個性質我們就可以用樹結構，廣搜建立樹，首先，刪除的邊必須在樹上，纔有可能對距離產生影響。而在樹上的邊，依題意可知，只有在其指向節點只能通過這條路到達這個深度時，這條邊纔是會產生影響的。因此記錄使某節點在其深度的邊的個數，當不止一條邊可以使該節點獲得這個深度，則這條樹上的

>>阅读原文<<