摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题目给出了$n$个点和$n$条无向边，即一棵基环树或者基环树森林。 如果题目给的关系是在一棵树上，就是一道经典的树形DP。现在我们考虑转化一下。 我们先找到那个环上的任意一条边，端点为 阅读全文