摘要: 链接 PDF bzoj 先求出正置边和反置边时b+1到前b个点的最短路dis[0/1][x](x∈[1,b]), 令D[x]=dis[0][x]+dis[1][x] 然后分组后每个x对代价的贡献为D[x]*(所在组中元素个数-1) 考虑DP决策分组过程,发现没有一个很好的序, 不过为了使得代价小,应 阅读全文
posted @ 2018-05-23 19:32 F.W.Nietzsche 阅读(374) 评论(0) 推荐(0) 编辑