随笔分类 - 图论-支配树

[题解][省选联考 2021 A 卷]支配

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 可以先得到原图的支配树，使用

O (n^{2})

$\mathcal O(n^2)$ 或者

O (n \log n)

$\mathcal O(n\log n)$ 均可。考虑加入一条边之后，受支配集发生变化的点，反映到支配树上即，某个点

u

$u$ 的某个祖先

a n c

$anc$ 在阅读全文

posted @ 2021-04-19 17:03 Arextre 阅读(296) 评论(0) 推荐(0) 编辑

[学习笔记]支配树

摘要：〇、前言 ¶ 这个东西......我真的是吐了，要是在省选之前把它完善了......可是没多的时间了。这个东西赶脚见到得很少，但是遇到的时候就很有用了，所以还是写一下。实际上很多部分都是直接宅的，但是加入了一些自己的理解。壹、这是什么 ¶ 一个有向图

G = ⟨ V, E ⟩

$G=\lang V,E\rang$ ，给阅读全文

posted @ 2021-04-17 11:46 Arextre 阅读(951) 评论(0) 推荐(2) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 图论-支配树

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论