2020年5月28日
虚树学习记录
摘要： 蒟蒻讲虚树 什么是虚树 虚树其实就是将一颗树化简，只保留关键信息，所得到的一颗新树。 用例题引入[LUOGU-P2495 消耗战] 题意 给定一颗含有$n$个节点的树，切断树上的每一条边$e$都有一个代价$w(e)$,现在有$m$次询问，每一次给出$k$个关键节点，每个询问回答使得根节点$1$不能到 阅读全文
posted @ 2020-05-28 18:15 juruohjr 阅读(28) 评论(0) 推荐(0) 编辑