摘要：
本质上还是树形dp。建立圆方树，遇到圆点的时候直接求（和树形dp一样即可），遇到方点做中转点的时候要考虑会从圆的另一侧通过（需满足最短路径的原则）。原本是对于圆上的点进行 \(n^{2}\) 的匹配，果断超时。但没有发现 \(n ^ {2}\) 的dp明显是一个可以单调队列优化的dp。所以在遇上难解 阅读全文
摘要：
感觉这题很厉害啊，虽然想了一天多但还是失败了……(；д；) 这题首先注意到给定图中如果存在环其实对于答案是没有影响的。然后关键之处就在于两个 \(dp\) 数组，其中 \(f[u]\) 表示以 \(u\) 为根的子树中能构成仙人掌的方案数， 而 \( g[x] \) 则表示 \(x\) 个节点之间两 阅读全文