2023年10月6日
虚树 学习笔记
摘要： 2023/10/6 发现找不到题做了，决定学习新算法。经过在一些题单中的翻找，决定学习虚树。 Part1. 引入 以一道例题来引入虚树吧。 [HEOI2014] 大工程 给定一棵有 \(n\) 个点的树，边权均为 \(1\)。 现在有 \(q\) 次询问。每次询问取 \(k\) 个点出来建立完全图。 阅读全文
posted @ 2023-10-06 22:11 AzusidNya 阅读(102) 评论(0) 推荐(0)