bzoj 1023

我說這是我們的noip互測題你信嗎... 首先介紹一下仙人掌（略，參見題面） 然後我們思考一下怎麼做： 首先，如果原圖是一棵樹，那麼做法是很顯然的（樹上最長鏈嘛） 但是，圖是一個仙人掌，所以樹上最長鏈的做法有bug 所以我們考慮：是否能將樹上的做法移接到仙人掌上即可 怎麼移接？ 我們看到，根據仙人掌的性質，如果我們對這個仙人掌搜出一棵dfs樹，那麼不在環上的邊一定是樹邊 如果換一種說法，那麼這種邊

>>阅读原文<<