Grice

摘要： 题意 "cf" 做法 结论 ：有操作$up~v$，设先前最大值为$u$，则$u v$这条路径将保留到最后，其他点相对顺序不变 证明： 保留到最后很显然；相对顺序不变听上去很显然，证的话就大力分类讨论，不过不是很优美 $up~v$时，将$u v$打上个新的时间戳，路径内顺序为$u\longrighta 阅读全文

摘要： 题意 "cf" 做法 定义 ：$E1$为$T1$的边集，$E2$为$T2$的边集，$U=E1\cap E2$ 结论 ：$\forall e\in E1 U,\exists f\in E2 U$，使得$E1 e+f,E2+e f$均为树 比较显然，不赘述 进而有个很强的 推论 ：答案为$n 1$，也就 阅读全文