bzoj 1023

我说这是我们的noip互测题你信吗... 首先介绍一下仙人掌（略，参见题面） 然后我们思考一下怎么做： 首先，如果原图是一棵树，那么做法是很显然的（树上最长链嘛） 但是，图是一个仙人掌，所以树上最长链的做法有bug 所以我们考虑：是否能将树上的做法移接到仙人掌上即可 怎么移接？ 我们看到，根据仙人掌的性质，如果我们对这个仙人掌搜出一棵dfs树，那么不在环上的边一定是树边 如果换一种说法，那么这种边

>>阅读原文<<