摘要：
处理仙人掌 > 首先建立出圆方树。则如果询问的两点 \(lca\) 为圆点，直接计算即可， 若 \(lca\) 为方点，则需要额外判断是走环的哪一侧（此时与两个点在环上的相对位置有关。） 阅读全文
摘要：
建议大家还是不要阅读此文了，因为我觉得这题我的解法实在是又不高效又不优美……只是想要记录一下，毕竟是除了中国象棋之外自己做出的组合dp第一题~ 首先如果做题做得多，比较熟练的话，应该能一眼看出这题所给的信息正好描述的是一棵二叉树上父子的大小关系。于是确立一个状态 \(f[u][i]\) 表示在 \( 阅读全文
摘要：
圆方树第二题…… 图中询问的是指定两点之间简单路径上点的最小权值。若我们建出圆方树，圆点的权值为自身权值，方点的权值为所连接的圆点的权值最小值（即点双连通分量中的最小权值）。我们可以发现其实就是这两点在圆方树上经过的点的最小权值，因为在这上面若经过了一个方点，说明可以经过这个点双连通分量中任何一个点 阅读全文