dfs | 寒鸽儿のBlog

标签：# dfs

支配树 2020-07-15

2020-07-15 9 min read # 训练日记 # Dominator Tree # CodeChef # 图论 # 并查集 # dfs

view

过了洛谷支配树的板子
过了HDU4694 ImportantSister(支配树裸题)
过了wmd支配树课件的习题CodeChef - GRAPHCNT
开始写支配树的笔记和总结(应该会咕很久)

题解 [起跑线]普及模拟Round5

2020-02-27 5 min read # 起跑线 # 二分 # 分治 # 暴力 # dfs # 数论 # 模拟赛 # 题解

这场人均AK罢，T2挂了(鬼晓得有负数哦，时间够还去剪枝就是作死)
Rnk12 300丢死人了

题解 [NOIp2018]旅行

2019-11-10 3 min read # NOIp # 基环树 # greedy # dfs # 题解

$m = n-1$
贪心dfs,按照结点编号较小的输出即可。
$60pts$ 到手
$m = n$
这不就是一棵基环树嘛?