摘要：
A. Parsa's Humongous Tree 题目描述 点此看题 给一棵树，试确定 \(a_i\in[l_i,r_i]\) 使得 \(\sum |a_u-a_v|\) 最大，其中 \((u,v)\) 在原树上有边连接。 解法 这道题我先猜了一个结论，\(a_i=l_i\or a_i=r_i\) 阅读全文
摘要：
E. Garden of the Sun 题目描述 给定一个包含X和.的 \(n\times m\) 的矩阵，你需要把X改成.使得所有X向四周连边之后构成一棵树。 初始时X两两没有公共点。 \(1\leq n,m\leq 500\) 解法 每空两行把.全部染成X，这时候没有环，但也不连通。 空出来的 阅读全文