2020年4月7日
动态规划-状态压缩-707. 最优账户结余
摘要： 2020-04-07 16:52:12 问题描述： 给一有向图,每一条边用一个 三元组 表示, 比如 [u, v, w] 代表权值为 w 的从 u 到 v 的一条边. 计算出保证每个点的权重相等需要添加的最少的边数. 也就是说, 指向这一点的边权重总和等于这个点指向其他点的边权重之和. 样例 样例1 阅读全文
posted @ 2020-04-07 16:57 hyserendipity 阅读(391) 评论(0) 推荐(0) 编辑