2022年9月27日
小学二年级都能看懂的 虚树学习笔记
摘要： 过不去那道题？ 事实：它数据范围很大 而且每一次询问都得O(n)暴力 出题人最坏了！ 介绍……虚树！ #介绍 先看这么一道题 P2495 [SDOI2011] 消耗战 题目大意：每一次给k个特殊点，每次可以删除多条边，代价为边权和。求让这些特殊点与根节点不联通的最小代价 这道题的暴力dp非常好想：令 阅读全文
posted @ 2022-09-27 20:45 万航之舰 阅读(49) 评论(0) 推荐(1)