CJlzf

摘要： 题目大意 n 个点 m 条边的带权无向图。 你需要构造一个排列，收益为$\Sigma_{i=2}^n mincut(a_{i 1},a_i)$ 。 $mincut(S,T)$ 表示图中 S 为源点，T 为汇点的最小割。 求最大的收益，并输出方案 解析 显然，我们需要先把最小割树建出来，然后，问题就转 阅读全文

摘要： 问题描述 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个 1 到 n 的排列，现在对这个排列序列进行 m 次局部排序，排序分为两种： 表示将区间 [l,r] 的数字升序排序 表示将区间 [l 阅读全文