2023年8月22日
树距离
摘要： # 树距离 [类似题](https://atcoder.jp/contests/abc314/tasks/abc314_f) ## 题意 对于一个 $N$ 个节点，$N−1$ 条无向边组成的树，我们规定两点之间的距离 $dis(u,v)$ 为两点唯一简单路径上的最小边权。给定树的结构，对于树上每一个 阅读全文
posted @ 2023-08-22 20:27 yabnto 阅读(47) 评论(0) 推荐(0)