摘要："传送门" 这图可以说是非常形象了2333 ~~模拟赛的时候打了个表发现为一条链的时候答案是$2^{n 2}$竟然顺便过了第一个点~~ ~~然后之后订正的时候强联通分量打错了调了一个上午~~ 首先不难发现我们可以去掉所有在环上的边，那么就变成了一个森林，不同的树之间不可能有连边，那么只要所有树的答案 阅读全文

摘要："传送门" 总算知道圆方树是个什么玩意儿了…… 首先我们构造出这个仙人掌的圆方树（不知道圆方树是什么玩意儿的可以看看yyb巨佬的 "博客" ） 先tarjan缩点，把每一个环都给建出一个方点，然后圆点和方点之间的边的权值为这个圆点到环上深度最小的点的最短距离（因为这是个环所以两边走的距离不一样的）， 阅读全文

摘要："传送门" 仙人掌直径，以前好像模拟赛的时候做到过一道基环树的直径，打了个很麻烦的然而还错了……今天才发现那就是这个的弱化版啊…… 如果是树的话用普通的dp即可，记$f[u]$表示$u$往下最长能伸多少。我们用一个类似tarjan的做法，在dfs的过程中记录dfn和low，如果某条边不在环内，那么这 阅读全文

摘要："传送门" 首先这是个仙人掌，设$f[i][0/1]$表示当前节点$i$，选或不选的最大独立集 如果某条边是树边，那么直接树形dp的转移即可 考虑如果它的某棵子树恰好是一个环该怎么办 我们枚举这个环的顶端选或者不选，然后从这个环的底部开始遍历一遍即可 //minamoto include defin 阅读全文