摘要：
【题意】 给一个基环树森林，求每个基环树的最长链之和 【分析】 对于每个基环树，我们可以把环先当成一个点看待，然后作为树的根节点 这时，直径有两种情况： 1.完全在根的一个子树内，不经过根 2.跨过根，位于两个子树内 可以先dfs一波找到环，然后计算第一种情况，对于根的每个子树进行以此树形dp，取m 阅读全文
摘要：
【题意】 有 N 个骑士，每个骑士有且仅有一个厌恶的骑士（不会是他自己），每个骑士都有一个战斗力，现要求从中选取一些骑士，使得这 N 个骑士之间相互不厌恶的同时，其战斗力之和最大，输出这个最大的战斗力之和 【分析】 这题是基环树森林求最大权独立集 P1453 城市环路 的升级版直接对于每个基环树计算 阅读全文
摘要：
【题意】 基环树上的最大点权独立集 【分析】 我们采用删去环上的一条边的方式来计算 因为一棵树上的最大点权独立集我们很熟练，所以问题就是删去的那条边的贡献 图源 https://www.luogu.com.cn/blog/ShadderLeave/ji-huan-shu-bi-ji 考虑删去的边连接 阅读全文
摘要：
【题意】 有 n 个点和 n 条边，第 i 条边从 i 连到 ai 。 每条边需要指定一个方向（无向边变为有向边）。问有多少种指定方向 的方案使得图中不出现环 【分析】 题目给定的是一个基环树森林，要求我们把无向边定向，问不包含环的方案数 显然这个环只能来自基环树的环 考虑一棵基环树，只要环上有一条 阅读全文