摘要: 题意 "cf" 做法 结论 :有操作$up~v$,设先前最大值为$u$,则$u v$这条路径将保留到最后,其他点相对顺序不变 证明: 保留到最后很显然;相对顺序不变听上去很显然,证的话就大力分类讨论,不过不是很优美 $up~v$时,将$u v$打上个新的时间戳,路径内顺序为$u\longrighta 阅读全文
posted @ 2020-02-22 09:21 Grice 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意 "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$,也就 阅读全文
posted @ 2020-02-22 07:48 Grice 阅读(104) 评论(0) 推荐(0) 编辑