摘要: 题面 设 \(T=(V,E,W)\) 是一个无圈且连通的无向图(也称为无根树),每条边都有正整数的权,我们称 \(T\) 为树网(treenetwork),其中 \(V\),\(E\) 分别表示结点与边的集合,\(W\) 表示各边长度的集合,并设 \(T\) 有 \(n\) 个结点。 路径:树网中任 阅读全文
posted @ 2022-03-22 13:23 蒟蒻xiezheyuan 阅读(142) 评论(0) 推荐(0) 编辑