2021年2月24日
【题解】p6918 Branch Assignment
摘要： Branch Assignment 大家应该都可以想到，一个点对另一个点传递信息的价值为它到总部的最短路加上总部到另一个点的最短路，在下文，我们设一个点到总部的最短路加上总部到它的最短路为$d_i$。 对于分到一个子集的点，若子集的大小为m，那么这个子集的总代价是： \((m-1)\sum_{i=1 阅读全文
posted @ 2021-02-24 21:31 I11usi0ns 阅读(72) 评论(0) 推荐(0) 编辑