2021年9月21日
CF911F Tree Destruction
摘要： Link\text{Link}Link 前置知识 深度优先搜索 DFS 树的直径 拓扑排序 题意 一棵 nnn 个点的无根无权树，进行 n−1n-1n−1 次操作，每次进行如下操作： 选择树上的两个点 u,vu,vu,v。 ansansans 加上 u,vu,vu,v 之间的简单路径经过的边数。 删 阅读全文
posted @ 2021-09-21 23:58 luckydrawbox 阅读(17) 评论(0) 推荐(0)