解題思路：這道題有并查集的刪除操作，如果直接對這一棵樹進行刪除節(jié)點操作肯定是很困難的。所以可以建立虛擬節(jié)點，只要有一個節(jié)點要被刪除，就直接把它投影到虛擬節(jié)點上，即用這個虛擬節(jié)點來代替我們要刪除的節(jié)點。這樣我們就不需要用對已有的樹形結構進行改動了。

這個想法我在Dragon Balls那道題想到了，只是當時那道題這種方法解不了，沒想到這道題也用到了這樣的思想。

參考博客：http://blog.csdn.net/wiking__acm/article/details/12518977

總結

以上是生活随笔為你收集整理的hdu 2473(并查集+删除操作)的全部內容，希望文章能夠幫你解決所遇到的問題。

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