题意可转化为有一棵树，每个节点有权值，一个边两端的点不能同时去，同时 S, T 也不能同时取（断开环上的两个点）。
S, T
因此可转化两次为P1352 没有上司的舞会，设 f_{i, 01} 以 i 为根的子树，是否选择本节点的收益，只需以 S 为根时令 $f_{T, 1} = -\inf$，以 T 为根时令 f_{S, 1} = -\inf 即可。
f_{i, 01}
i
S
T
f_{S, 1} = -\inf
code
🏠 返回仓库
Deleting the wiki page "P1453" cannot be undone. Continue?