首页 > TAG信息列表 > dfnin
CF1580E Tree Calendar
前言 被这道题虐暴了…… 正文 题目大意：有一棵 \(n\) 个节点，以 \(1\) 为根的树，你求出它的 dfs 序 \((a_1,...,a_n)\)，每次操作可以： 选择最小的 \((a_u,a_v)\)，满足 \(u\) 与 \(v\) 有有向边相连且 \(a_u<a_v\)，并交换 \(a_u,a_v\)。 现在知道 \(k\) 次操作以后的 \(a_i\)，请求出 \(kCF1580E Tree Calendar
前言 被这道题虐暴了…… 正文 题目大意：有一棵 \(n\) 个节点，以 \(1\) 为根的树，你求出它的 dfs 序 \((a_1,...,a_n)\)，每次操作可以： 选择最小的 \((a_u,a_v)\)，满足 \(u\) 与 \(v\) 有有向边相连且 \(a_u<a_v\)，并交换 \(a_u,a_v\)。 现在知道 \(k\) 次操作以后的 \(a_i\)，请求出 \(k