摘要：
基环树 基环树 ，也叫 环套树 ，是一种图的类型。如果连通图 $G=\{V,E\}$ 有 $|V|=|E|$，则我们称它是基环树。 顾名思义，基环树就好似是在一棵树上加一条边得到的图。基环树有且仅有一个环，所以也被成为环套树。 如上图所示的图就是一棵基环树。 用途 基环树没什么用。 它只能解决部分特 阅读全文
posted @ 2019-10-23 14:59
TeacherDai
阅读(275)
评论(0)
推荐(0)
摘要：
"题目描述" 有一棵基环树 $T$，你初始在一个点上。每次可以从下列选项中选择一项执行： 1. 沿着一条边走到一个没有访问过的点； 2. 沿着一条边返回一个访问过的点。 你需要依此法访问所有的 $N$ 个点。每个点被首次访问的顺序形成了一个序列，求这个序列字典序最小的那个。 Solution 由数据 阅读全文
posted @ 2019-10-23 11:04
TeacherDai
阅读(113)
评论(0)
推荐(0)
摘要：
分块 由于我在网上找不到定义，只好编一个。 分块 是一种将问题分解成若干个子问题，逐项解决子问题后得到原问题答案的思想。 块 考虑这样一个问题。 你有一个序列 $a[1...N]$，你需要写一个数据结构维护它，支持以下操作： 1. 修改 $a[x]$ 的值； 2. 查询 $a[L...R]$ 的最大 阅读全文
posted @ 2019-10-23 10:39
TeacherDai
阅读(558)
评论(0)
推荐(0)
浙公网安备 33010602011771号