2020年10月9日
「虚树」学习笔记
摘要： #虚树 ##虚树的定义 虚树：将树上有用的节点建立新的图，而舍去关键节点之间的没有用处的节点 虚树的用途：对于一些有关键点的图而言，其余没有用处的节点在操作的时候会作出很多的冗余操作，时间效率大大降低，而利用虚树建图就可以舍去没有用的操作 ##前置知识1：$dfs$序 $dfs$序，顾名思义，就是在 阅读全文
posted @ 2020-10-09 16:51 Blancа 阅读(275) 评论(5) 推荐(4) 编辑
哈哈，你打开了控制台，是想要看看我的秘密吗？
莫挨老子！