2018年5月23日
[World Final 2016] Branch Assignment
摘要： 链接 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 阅读(384) 评论(0) 推荐(0) 编辑