随笔分类 - 动态规划

【树型dp】联合权值

摘要：题意无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv×Wu 的联合权值。请问图阅读全文

posted @ 2022-06-29 20:34 魔幻世界魔幻人生阅读(130) 评论(0) 推荐(0) 编辑