摘要：
一、题目 两棵 \(n\) 个点的有根树，\(1\) 是这两棵树的根，这两棵树中叶子个数相等。 然后对于第一棵树的每一个叶子找出不同的第二棵树的叶子与之配对，连上 \(+\infty\) 的边。 找到删除边的边权和最小的删边方案使得： 两棵树根不连通。 两棵树所在联通分量是一棵树。 两棵树的并集是全 阅读全文
摘要：
一、题目 点此看题 二、解法 真是第一次见，这是一道 \(dp\) 维护直线函数的题。 设 \(x_i=X\ \%\ a_1\ \%\ a_2\ ...\% \ a_i\)，如果 \(x_i>0\)，那么 \(X\) 减 \(1\) 时 \(x_1,x_2...x_i\) 必定减 \(1\)，考虑到 阅读全文