随笔分类 -  数据结构—LCT

摘要:题目描述: 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有五条边。其中,$(3,8)$ 这条边的负载是 $6$, 阅读全文
posted @ 2019-02-26 07:49 Jessiejzy 阅读(153) 评论(0) 推荐(0)